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(54) COMMUNICATION SYSTEM AND METHODCOMMUNICATION TERMINAL 
DEVICE AND CONTROL METHOD THEREOFAND PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a communication system and a 
communication method with high reliabilitya communication terminal device applied to 
the communication systemand a control method thereofand a program installed on the 
communication terminal device. 

SOLUTION: In the communication system and the communication method wherein 
first and third communication terminals respectively create paths up to the first 
communication terminal or the third communication terminal on the basis of a first 
message transmitted from the first communication terminal and a second message 
transmitted from the third communication terminal in response to the first message 
and in the communication terminal devices applied to the communication systemthe 
control method thereofand the program installed on the communication terminalsthe 
first communication terminal transmits a path request comprising a request of a path 
used for the communication with the third communication terminalthe second and 
third communication terminals respectively create a plurality of paths up to the first 
communication terminal or the third communication terminaland set the path 
satisfying the path request transmitted from the first communication terminal among 
a plurality of the created paths as the communication path between the first and third 
communication terminals. 



CLAIMS 



[Claim(s)] 
[Claim 1] 

It is constituted by two or more communication terminalslt is sent from the 1st 
above-mentioned communication terminaland goes via the 2nd above-mentioned 
communication terminal. Based on the 2nd message that is sent from the 3rd 
communication terminal of the above to the 1st message transmitted to the 3rd 
above-mentioned communication terminaland the 1st message concernedand is 
transmitted to the 1st communication terminal of the above via the 2nd 
communication terminal of the aboveln a communications system which the above 1st 
thru/or the 3rd communication terminal create a course to the 1st or 3rd 
communication terminal of the aboverespectivelyand communicates between the 
above 1st and the 3rd communication terminal via the created above-mentioned 
course concerned 

The 1st communication terminal of the above 

It has a route request transmitting means which transmits a route request which 
becomes by demand to the above-mentioned course used for the above-mentioned 
communication with the 3rd communication terminal of the above 
The 2nd and 3rd communication terminals of the above 

A course preparing means which creates two or more above-mentioned courses to 
the 1st or 3rd communication terminal of the above by overlappingrespectively and 
receiving the 1st or 2nd message of the aboverespectively 

It has a routing means to set up the above-mentioned course with which the above- 
mentioned route request transmitted from the 1st communication terminal of the 
above among two or more above-mentioned courses created by the above-mentioned 
course preparing means is filled as a communication path between the above 1st and 
the 3rd communication terminal. 
A communications system characterized by things. 
[Claim 2] 

The above-mentioned route request transmitting means of the 1st communication 
terminal of the above 

The above-mentioned route request according to the attribute of data which should 
be transmitted to the 3rd communication terminal of the above by the above- 
mentioned communication is transmitted. 

The communications system according to claim 1 characterized by things. 
[Claim 3] 

The 3rd communication terminal of the above 

When reception of the above-mentioned route request is receivedit has a response 
dispatching means which sends a response to the route request concerned 
The 1st communication terminal of the above 

Based on the above-mentioned response from the 3rd communication terminal of the 
above transmitted via the 2nd communication terminal of the aboveit has a routing 



means to set up the above-mentioned course with which the above-mentioned route 
request is filled as the above-mentioned communication path between the 3rd 
communication terminal of the above 

The above 1st thru/or the above-mentioned routing means of the 3rd communication 
terminal 

Based on the above-mentioned response to the above-mentioned route request and 
the route request concernedit sets up separately so that the above-mentioned 
communication path from the 1st communication terminal of the above to the 3rd 
communication terminal of the above may differ from the above-mentioned 
communication path from the 3rd communication terminal of the above to the 1st 
communication terminal of the above. 

The communications system according to claim 1 characterized by things. 
[Claim 4] 

A route request transmitting means of the 1st communication terminal of the above 
The above-mentioned route request which requires renewal of life time of the above- 
mentioned course is transmitted 

The above 2nd and the above-mentioned routing means of the 3rd communication 
terminal of the above 

The above-mentioned life time of the above-mentioned course corresponding 
according to the route request concerned is updated. 

The communications system according to claim 1 characterized by things. 
[Claim 5] 

The above-mentioned route request transmitting means of the 1st communication 
terminal of the above 

When resending the above-mentioned route requestit changes so that conditions 
specified as the route request concerned may be eased. 
The communications system according to claim 1 characterized by things. 
[Claim 6] 

It is constituted by two or more communication terminalslt is sent from the 1st 
above-mentioned communication terminaland goes via the 2nd above-mentioned 
communication terminal. Based on the 2nd message that is sent from the 3rd 
communication terminal of the above to the 1st message transmitted to the 3rd 
above-mentioned communication terminaland the 1st message concernedand is 
transmitted to the 1st communication terminal of the above via the 2nd 
communication terminal of the aboveln a correspondence procedure which the above 
1st thru/or the 3rd communication terminal create a course to the 1st or 3rd 
communication terminal of the aboverespectivelyand communicates between the 
above 1st and the 3rd communication terminal via the created above-mentioned 
course concerned 

The 1st step that creates two or more above-mentioned courses to the 1st or 3rd 
communication terminal of the above when the 2nd and 3rd communication terminals 



of the above overlap and receive the 1st or 2nd message of the above 
The 2nd step that transmits a route request which becomes by demand to the above- 
mentioned course which the 1st communication terminal of the above uses for the 
above-mentioned communication with the 3rd communication terminal of the above 
The 3rd step that sets up the above-mentioned course with which the 2nd and 3rd 
communication terminals of the above fill the above-mentioned route request 
transmitted from the 1st communication terminal of the above among two or more 
created above-mentioned courses as a communication path between the above 1st 
and the 3rd communication terminal 

******** — a correspondence procedure characterized by things. 
[Claim 7] 

In the 1st step of the aboveit is the 1st communication terminal of the above 
The above-mentioned route request according to the attribute of data which should 
be transmitted to the 3rd communication terminal of the above by the above- 
mentioned communication is transmitted. 

The correspondence procedure according to claim 6 characterized by things. 
[Claim 8] 

The 4th step that replies a response to the route request concerned when the 3rd 
communication terminal of the above receives reception of the above-mentioned 
route request 

It has the 5th step that sets up the above-mentioned course with which the 1st 
communication terminal of the above fills the above-mentioned route request based 
on the above-mentioned response from the 3rd communication terminal of the above 
transmitted via the 2nd communication terminal of the above as the above-mentioned 
communication path between the 3rd communication terminal of the above 
In the above 3rd or the 5th step of the abovethey are the above 1st thru/or the 3rd 
communication terminal 

Based on the above-mentioned response to the above-mentioned route request and 
the route request concernedit sets up separately so that the above-mentioned 
communication path from the 1st communication terminal of the above to the 3rd 
communication terminal of the above may differ from the above-mentioned 
communication path from the 3rd communication terminal of the above to the 1st 
communication terminal of the above. 

The correspondence procedure according to claim 6 characterized by things. 
[Claim 9] 

The 4th step to which the 1st communication terminal of the above transmits the 
above-mentioned route request which requires renewal of life time of the above- 
mentioned course 

The 5th step that updates the above-mentioned life time of the above-mentioned 
course to which the 2nd and 3rd communication terminals of the above correspond 
according to the route request concerned 



******** — the correspondence procedure according to claim 6 characterized by 

things. 

[Claim 10] 

In the 1st step of the aboveit is the 1st communication terminal of the above 
When resending the above-mentioned route requestit changes so that conditions 
specified as the route request concerned may be eased. 

The correspondence procedure according to claim 6 characterized by things. 
[Claim 11] 

A transmitting means which transmits the 1st predetermined message that makes a 
transmission destination the 1st communication terminal for which it asks 
A route r equest transmitting means which transmits a route request which becomes 
by demand to the above-mentioned course used for communication with the 1st 
communication terminal concerned by making the 1st communication terminal of the 
above into a transmission destination 

******** — a communication terminal device characterized by things. 
[Claim 12] 

The above-mentioned route request transmitting means 

The above-mentioned route request according to the attribute of data which should 
be transmitted to the 1 st communication terminal of the above is transmitted. 
The communication terminal device according to claim 1 1 characterized by things. 
[Claim 13] 

The above-mentioned route request transmitting means 

When resending the above-mentioned route requestit changes so that a demand to 
the course concerned may be eased. 

The communication terminal device according to claim 1 1 characterized by things. 
[Claim 14] 

The 1st step that transmits the 1st predetermined message that makes a 
transmission destination the 1st communication terminal for which it asks 
The 2nd step that transmits a route request which becomes by demand to the above- 
mentioned course used for communication with the 1st communication terminal 
concerned by making the 1st communication terminal of the above into a transmission 
destination 

******** — a control method of a communication terminal device characterized by 

things. 

[Claim 15] 

At the 2nd step of the above 

The above-mentioned route request according to the attribute of data which should 
be transmitted to the 1st communication terminal of the above is transmitted. 
A control method of the communication terminal device according to claim 14 
characterized by things. 
[Claim 16] 



At the 2nd step of the above 

When resending the above-mentioned route requestit changes so that a demand to 
the course concerned may be eased. 

A control method of the communication terminal device according to claim 14 
characterized by things. 
[Claim 17] 

In a program mounted in a communication terminal device 
The 1st step that transmits the 1st predetermined message that makes a 
transmission destination the 1st communication terminal for which it asks 
The 2nd step that transmits a route request which becomes by demand to the above- 
mentioned course used for communication with the 1st communication terminal 
concerned by making the 1st communication terminal of the above into a transmission 
destination 

A program for making a computer perform ******** processing. 
[Claim 18] 

A course preparing means which creates two or more courses to the 1st and 2nd 
communication terminals of the above by overlappingrespectively and receiving the 
2nd message sent from the 2nd communication terminal to the 1st message sent from 
the 1st communication terminalor the 1st message concerned 

Based on a route request which becomes by demand to the above-mentioned course 
used for communication with the 2nd communication terminal of the above sent from 
the 1st communication terminal of the aboveA routing means to set up the above- 
mentioned course with which the route request concerned of two or more above- 
mentioned courses created by the above-mentioned course preparing means is filled 
as a communication path between the above 1st and the 3rd communication terminal 
— a communication terminal device characterized by things. 

[Claim 19] 

The above-mentioned routing means 

Based on a response sent from the 2nd communication terminal of the above to the 
above-mentioned route request and the route request concernedit sets up separately 
so that the above-mentioned communication path from the 1st communication 
terminal of the above to the 2nd communication terminal of the above may differ from 
the above-mentioned communication path from the 2nd communication terminal of 
the above to the 1st communication terminal of the above. 

The communication terminal device according to claim 18 characterized by things. 
[Claim 20] 

The above-mentioned routing means 

Based on the above-mentioned route requestlife time of the corresponding above- 
mentioned course is updated. 

The communication terminal device according to claim 18 characterized by things. 
[Claim 21] 



The 1st step that creates two or more courses to the 1st and 2nd communication 
terminals of the above by overlappingrespectively and receiving the 2nd message sent 
from the 2nd communication terminal to the 1st message sent from the 1st 
communication terminalor the 1st message concerned 

The 2nd step that sets up the above-mentioned course with which the route request 
concerned of two or more created above-mentioned courses is filled based on a 
route request which becomes by demand to the above-mentioned course used for 
the above-mentioned communication with the 2nd communication terminal of the 
above sent from the 1st communication terminal of the above as a communication 
path between the above 1st and the 3rd communication terminal 
******** — a control method of a communication terminal device characterized by 
things. 
[Claim 22] 

At the 2nd step of the above 

Based on a response sent from the 2nd communication terminal of the above to the 
above-mentioned route request and the route request concernedit sets up separately 
so that the above-mentioned communication path from the 1st communication 
terminal of the above to the 2nd communication terminal of the above may differ from 
the above-mentioned communication path from the 2nd communication terminal of 
the above to the 1st communication terminal of the above. 
A control method of the communication terminal device according to claim 21 
characterized by things. 
[Claim 23] 

Based on the above-mentioned route requestit has the 3rd step of the above that 

updates life time of the corresponding above-mentioned course. 

A control method of the communication terminal device according to claim 21 

characterized by things. 

[Claim 24] 

In a program mounted in a communication terminal device 

The 1st step that creates two or more courses to the 1st and 2nd communication 
terminals of the above by overlappingrespectively and receiving the 2nd message sent 
from the 2nd communication terminal to the 1st message sent from the 1st 
communication terminalor the 1st message concerned 

The 2nd step that sets up the above-mentioned course with which the route request 
concerned of two or more created above-mentioned courses is filled based on a 
route request which becomes by demand to the above-mentioned course used for 
the above-mentioned communication with the 2nd communication terminal of the 
above sent from the 1st communication terminal of the above as a communication 
path between the above 1st and the 3rd communication terminal 
A program for making a computer perform ******** processing. 
[Claim 25] 



A course preparing means which creates two or more courses to the 1st 
communication terminal of the above by overlapping and receiving the 1st message 
that makes Recipient self sent from the 1st communication terminal 
A routing means to set up the above-mentioned course with which the route request 
concerned of two or more above-mentioned courses created by the above-mentioned 
course preparing means is filled based on a route request which becomes by demand 
to the above-mentioned course used for communication with self sent from the 1st 
communication terminal of the above as a communication path between the 1st 
communication terminal of the above 

******** — a communication terminal device characterized by things. 
[Claim 2(5] 

The above-mentioned routing means 

It sets up separately so that the above-mentioned communication path from the 1st 
communication terminal of the above to self may differ from the above-mentioned 
communication path from self to the 1st communication terminal of the above. 
The communication terminal device according to claim 25 characterized by things. 
[Claim 27] 

The above-mentioned routing means 

Based on the above-mentioned route requestlife time of the corresponding above- 
mentioned course is updated. 

The communication terminal device according to claim 25 characterized by things. 
[Claim 28] 

The 1st step that creates two or more courses to the 1st communication terminal of 
the above by overlapping and receiving the 1st message that makes Recipient self 
sent from the 1st communication terminal 

The 2nd step that sets up the above-mentioned course with which the route request 
concerned of two or more created above-mentioned courses is filled based on a 
route request which becomes by demand to the above-mentioned course used for 
communication with self sent from the 1st communication terminal of the above as a 
communication path between the 1st communication terminal of the above 
******** — a control method of a communication terminal device characterized by 
things. 
[Claim 29] 

At the 2nd step of the above 

It sets up separately so that the above-mentioned communication path from the 1st 
communication terminal of the above to self may differ from the above-mentioned 
communication path from self to the 1st communication terminal of the above. 
A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 30] 

At the 2nd step of the above 



Based on the above-mentioned route requestlife time of the corresponding above- 
mentioned course is updated. 

A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 31] 

In a program mounted in a communication terminal device 

The 1st step that creates two or more courses to the 1st communication terminal of 
the above by overlapping and receiving the 1st message that makes Recipient self 
sent from the 1st communication terminal 

The 2nd step that sets up the above-mentioned course with which the route request 
concerned of two or more created above-mentioned courses is filled based on a 
route request which becomes by demand to the above-mentioned course used for 
communication with self sent from the 1st communication terminal of the above as a 
communication path between the 1st communication terminal of the above 
A program for making a computer perform ******** processing. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

[Field of the Invention] 

[0001] 

This invention is applied to an ad hoc network systemconcerning a communications 
systema correspondence procedurea communication terminal devicea method for 
controlling the sameand a programand is preferred. 
[Background of the Invention] 
[0002] 

In recent yearsthe demand to the network computing environment which can connect 
these move computer by radio is increasing with the spread of a note type personal 
computer or move computers called PDA. There is an ad hoc network as one of such 
the networks. 
[0003] 

When the router for exclusive use for relaying data does not exist but each 
communication terminal (this is hereafter called a node) carries out routing of the 
message oy radioan ad hoc networklt is made as [ build / a network with high 
mobilitypl abilityand economical efficiency ]. 
[0004] 

Thusin the ad hoc network where all the nodes were connected by the wireless 
networkSince change of topology takes place very frequently unlike the conventional 
fixed networkit is necessary to establish the path control method (routing protocol) 
for securing reliability. 



[0005] 

The routing protocol of the ad hoc network proposed nowThe method on demand 
which discovers the communication path to a communication destination just before 
starting communicationand the table drive system which each node discovers the 
communication path to each of other node beforehandrespectivelyand holds this as a 
table irrespective of communicative existence are largeand it can divide into two 
categories. The hybrid system which unified these is also proposed in recent years. 
[0006] 

Among theseas a typical routing protocol of a method on demandlETF (Internet 
Engineering.) There is an AODV (Adhoc On-demand Distance Vector) protocol 
proposed by MANET WG (Mobil Adhoc NETwork Working Group) of Task Force (for 
examplerefer to patent documents 1). Hereafterthe route discovering process in this 
AODV is explained. 
[0007] 

Drawing 1 5 (A) shows the ad hoc network system 1 built by two or more node A'-E' 
and S\ Nade A'-E' which exists within limits which can communicate mutuallyand S' 
are connected with this figure by the line, therefore — a line — connecting — having 

— **** — a node — A — ' - E — ' — S — ' — between — **** — others — a 
node — A — ' - E — ' — S — ' — passing — communication — it is necessary to 
carry out — in this case — the following — explaining — a route discovering process 

— it should communicate — a node — A — ' - E — ' — S — ' — between a 
course — discovery — carrying out — having . 

[0008] 

For examplewhen node S ? starts communication between node D' and node S' does 
not know the communication path to node D'node S' broadcasts the route request 
message (RREQ:Route Request) 2 as first shown in drawing 1 6 . 
[0009] 

This route request message 2 "Type"FlagReservedHop CountRREQ IDDestination 
Addresslt comprises "Destination Sequence Number"OriginatorAddressand field 3 t of 
"Originator Sequence Number" - 3 9 . 

In the field 32 of "Type"the kind of message (it is "1" in the case of a route request 
message)To field 3 2 of "Flag"the flag for various communications controlsA hop 
number (an initial value is "0") and peculiar ID (this is hereafter called route request 
message ID) given to the route request message concerned at field 3 5 of RREQ ID 
are stored in field 3 4 of "Hop Count'Vespectively. 

[0010] 

moreover — a route request — a message — two — "Destination Address" the 
field — three — 6 — **** — the — a route request — a message — a transmission 
destination — it is — a node — D — ' — an address. "Destination Sequence 
Number" — the field — three — 7 — **** — a node — S — ' — the last — having 



got to know — a node — D — ' — a sequence number. The sequence number of 
node S' is stored in the address of node Sand field 3 9 of "Originator Sequence 
Number" at field 3 8 of "Originator Address'Vespectively. 
[0011] 

And node A' which received this route request message 2 - E'Based on Recipient of 
the route request message 2 concerned stored in field 3 6 of "Destination Address" 
of the route request messageit is judged whether it is the route request message 2 
addressed to itselfWhen it is not addressing to itselfafter carrying out the increase of 
the hop number stored in field 3 4 of "Hop Count" in "T'this route request message 2 
is broadcast. 
[0012] 

moreover — this — the time — the — a node — A — ' - E — ' — self — a route 
table — the — a route request — a message — two — a transmission destination — 
it is — a node — D — ' — an address — existing — ****** — investigating. In not 
existingit inserts the variety of information (entry) about the reversed route (Reverse 
Path) to this node D' in a route table. 
[0013] 

Herethis route table is a table for referring to itwhen the data which makes that node 
(here node D') a transmission destination after this is received. 
As shown in drawing 1 7 Destination Addresslt comprises field 5 , of "Destination 
Sequence Number"Hop CountNext HopPrecursor Listand "Life Time" - 5 6 . 

[0014] 

Node A' - E' At and the time of the insertion to the route table 4 of this reversed 
route. "Destination Address" of the route table 4Destination Sequence Numberor 
each field 5 t of "Hop Count" - "Destination Address"[ in / to 5 3 / the route request 
message 2 ] The data of "Destination Sequence Number" and each field 3 6 of "Hop 
Count"3 7 and 3 4 is copiedrespectively. 
[0015] 

moreovei a node — A — 1 - E — ' — a route table — four — "Next Hop" — the 

field f ve — 4 — the — a route request — a message — two — storing — having 
had — a packet — a header — containing — having — the — a route request — a 
message — two — having transmitted — neighboring nodes — A — ' - C — ' — E - 

- ' S — ' — an address — storing . When the data which it means that the 
reversed route to node D' was set up by thisand makes node D' a transmission 
destination after this has been transmittedthis — a route table — four — being 
based — corresponding — "Next Hop" — the field — five — 3 — describing — 
having had — an address — a node — A — ' - E — ' — the — data — transmitting 

— having . 
[0016] 

further — a node — A — ' - E — ' — a route table — four — "Precursor List" — 



the field — five — 5 — the — a course — communication — using it — others — a 
node — A — ' - E — ' — a list — storing — "Life Time" — the field — five — 6 — 
the — a course — life time — storing . In this wayafter thisthis entry is deleted from 
the route table 4when life time passes without managing and using the propriety of 
survival based on the life time stored in field 5 6 of this "LifeTime." 
[0017] 

and — next — this — being the same — processing — an ad hoc network system — 
one — inside — corresponding — each — a node — A — ' - E — ' — setting — 
carrying out — having — soon — the — a route request — a message — two — a 
route request — message transmission — the point — a node — it is — a node — D 
— ' — transmitting — having ( drawing 1 5 (B)). 
[0018] 

Under the present circumstanceseach node A' which received this route request 
message 2 - E'For the prevention from a double receiptthe route request message ID 
("RREQ ID" of drawing 1 6 ) of the route request message 2 is checkedand when the 
route request message 2 of the route request message ID same in the past is 
receivedthis route request message 2 is canceled. 
[0019] 

Although two or more route request messages 2 may reach node D' through a course 
differentrespectivelynode D' should give priority to what reached first at this timeand 
do to cancel what reached 2nd henceforth. It is made as [ create / in both directions 
/ a course / meaning / from the node S which is the transmitting origin of a route 
request message by this to node D' which is a transmission destination ]. 
[0020] 

on the other hand — a route request — a message — two — having received — a 
node — D — ' — drawing 18 — being shown — as — a course — a response 
message (RREP:Route Reply) — six — creating — this — this — a route request — 
a message — two — having transmitted — neighboring nodes — C — ' — E — ' — 
a unicasl: — carrying out . 
[0021] 

This course response message 6 "Type"FlagReservedPrefix SzHop CountDestination 
Addresslt comprises field 7 } of "Destination Sequence Number"Originator 
Addressand "Lifetime" - 7 9 . 

To field 7 1 of "Type"the kind of message (it is "2" in the case of a course response 
message)A hop number (an initial value is "0") is stored in field 7 2 of "Flag" at a sub 
net address and field 7 5 of "Hop Count" at the flag for various communications 
controlsand field 7 4 of "Prefix Sz'respectively. 

[0022] 

Destination Addressof the course response message 6To "Destination Sequence 
Number" and each field 7 6 of "Originator Address" - 7 8 . "Originator Address"[ in / 



respectively / this route request message 2 ] The data of "Originator Sequence 
Number' or each field 3 8 of "Destination Address"3 9 and 3 6 is copied. 
[0023] 

And node C which received this course response message 6 and E'Based on 
Recipient of the course response message 6 concerned described by field 3 6 of 
"Destination Address" of the course response message 6it is judged whether it is the 
course response message 6 addressed to itselfWhen it is not addressing to itselfafter 
carrying out the increase of the hop number stored in field 3 4 of "Hop Count" in 
"1"this course response message 6A unicast is carried out to node (node described 
by field 5 4 of "Next Hop" of route table 4 ( drawing 17 ) for node S) A'-C set up as a 
reversed route at the time of transmission of the route request message 2and E\ 
[0024] 

At this timethat node A'-C'E'and S'ln investigating whether the address of the node D 
which is the transmitting origin of the course response message 6 exists to the self 
route table 4 and not existing in itit inserts the entry of the reversed route to the 
node D in the route table 4 like the case where it mentions above about drawing 1 7 . 
[0025] 

It sets without each node A'-C to which the same processing as this corresponds in 
this way after thisand E'and is carried out one by oneandtherebythe course response 
message 6 is soon transmitted to the node S which is a transmission destination of 
the route request message 2 (d rawing 15 (C)). And node S"s reception of this course 
response message 6 will terminate a route discovering process. 
[0026] 

Thusin AODVeach node A'-E' and S' discover and set up the communication path 

between the nodes of a communication destination. 

[Patent documents 1] US20020049561 B Description 

[Description of the Invention] 

[Problem(s) to be Solved by the Invention] 

[0027] 

By the wayalthough the course creation method which creates two or more courses 
is proposedin those path control methodsabout which course is usedhe will leave it to 
the intermediate node holding a courseand a sending person can choose no courses. 
Even if it is able to choose arbitrary courses among two or more coursesall the data 
packets sent from the same transmitting origin will pass along the same 
courseEf Ficient use of two or more courses of using a different course for every 
attribute of a data packetor changing a course freely on the basis of the link quality 
which changes with time cannot necessarily be performed. Generally many courses 
which disappear from a route table while not having been used after all even if there 
is much what will be deleted automatically and it is able to set up two or more 
courses by a routing protocol if the course in an ad hoc network has the long time 
which is not used exist. 



[0028] 

For exampleas a routing protocol on demand type which creates two or more 

coursesA paper "On-demannd Multipath Distance Vector Routing in Ad Hoc 

Networks (Mahesh KMarinaSamir R.DasDepartment of) 

Electrical & Computer Engineering and Computer Science University of 

Although there is a multipass routing method proposed in Cincinnati and USA"the 

selection method in particular of a course is not specified. 

[0029] 

Also in the routing protocol which sets up two or more courses said for reliance to be 
comparatively high from the above problems existingand what is called a multipass 
routing protocollt is difficult to use two or more courses efficientlyand a user's 
demand and use of the efficient course according to the quality of the link become 
very difficult especially. 
[0030] 

the reliable connoisseur in whom the invention in this application was made in 
consideration of the above point — it is going to propose a communications systema 
correspondence procedurea communication terminal devicea method for controlling 
the sameand a program. 
[Means for Solving the Problem] 
[0031] 

In [ in order to solve this SUBJECT ] this inventionBased on the 2nd message that is 
sent from the 3rd communication terminal to the 1st message that is sent from the 
1st communication terminal and transmitted to the 3rd communication terminal via 
the 2nd communication terminaland the 1st message concernedand is transmitted to 
the 1st communication terminal via the 2nd communication terminalThe 1st thru/or 
the 3rd communication terminal create a course to the 1st or 3rd communication 
terminalrespectivelyln a program mounted in a communication terminal device applied 
to a communications system which communicates between the 1st and 3rd 
communication terminals via the created course concerneda correspondence 
procedureand the communications system concerneda method for controlling the 
sameand the communication terminal device concernedThe 1st communication 
terminal transmits a route request which becomes by demand to a course used for 
communication with the 3rd communication terminalThe 2nd and 3rd communication 
terminals create two or more courses to the 1st or 3rd communication terminal by 
overlappingrespectively and receiving the 1st or 2nd messagerespectivelyA course 
with which a route request transmitted from the 1st communication terminal among 
two or more created courses is filled was set up as a communication path between 
the 1st and 3rd communication terminals. 
[0032] 

According to the program mounted in a communication terminal device applied to this 
communications systema correspondence procedureand the communications system 



concerned as a resulta method for controlling the sameand the communication 
terminal device concerned. The 1st communication terminal can make a desired 
course a communication path out of two or more courses which the 2nd or 3rd 
communication terminal createdit can be made to be able to set it as these 2nd and 
3rd communication terminalsand communication by optimal communication path can 
be performed between the part 1st and the 3rd communication terminal. 
[Effect of the Invention] 
[0033] 

According to this inventionas mentioned above. Based on the 2nd message that is 
sent frorr the 3rd communication terminal to the 1st message that is sent from the 
1st communication terminal and transmitted to the 3rd communication terminal via 
the 2nd communication terminaland the 1st message concernedand is transmitted to 
the 1st communication terminal via the 2nd communication terminalThe 1st thru/or 
the 3rd communication terminal create the course to the 1st or 3rd communication 
terminalrespectivelyln the program mounted in a communication terminal device 
applied to the communications system which communicates between the 1st and 3rd 
communication terminals via the created course concerneda correspondence 
procedureand the communications system concerneda method for controlling the 
sameand the communication terminal device concernedThe 1st communication 
terminal transmits the route request which becomes by the demand to the course 
used for communication with the 3rd communication terminalThe 2nd and 3rd 
communication terminals create two or more courses to the 1st or 3rd 
communication terminal by overlappingrespectively and receiving the 1st or 2nd 
messagerespectivelyBetween the 1st and 3rd communication terminalscommunication 
by the optimal communication path can be performed by having set up the course 
with which the route request transmitted from the 1st communication terminal among 
two or more created courses is filled as a communication path between the 1st and 
3rd communication terminalsThe program mounted in a communication terminal 
device applied to a reliable communications systema correspondence procedureand 
the communications system concerned in this waya method for controlling the 
sameand the communication terminal device concerned is realizable. 
[Best Mode of Carrying Out the Invention] 
[0034] 

About Drawingsthe 1 embodiment of this invention is explained in full detail below. 
[0035] 

(1) Composition of the ad hoc network system by this embodiment 

(1-1) Outline composition of the ad hoc network system by this embodiment 

I n drawing 1 10 shows the ad hoc network system by this embodiment as a wholeEach 

node A-E and S create two or more coursesrespectively at the time of the 

communication start of datalt has the almost same composition as the ad hoc 

network system 1 mentioned above about drawing 1 2 except for the point made as 



[ use / when communication failure occurs at the time of subsequent data 

communications / it / switching these courses ]. 

[0036] 

That iswhen transmitting data to the node Dfor example from the node S in the case 
of this ad hoc network system 10the node S broadcasts the route request message 
20 ( draw ng 3 ) which makes the node D a transmission destination. 
[0037] 

At this timeit overlapsand each node A-E other than the node S receives the route 
request inessage 20 transmitted via a course differentrespectivelysetting up a 
reversed routeand broadcasts these one by one. As a resultthe course from the node 
S to the node D accomplishes two or more works. At this timeeach nodes A-E and S 
attach a priority in accordance with the predetermined standard that each these- 
created course was able to be defined beforehandand manage it in the route table 30 
( drawing 7). 
[0038] 

On the other handthe node D which received the route request message 20 carries 
out the unicast (namelymulticasting) of the created course response message 23 
( drawing 6) which makes the node S a transmission destination for every course. And 
each node A-C other than the node DEand Sit overlapsthe course set up at the time 
of transmission of the route request message 20 and the course response message 
23 transmitted for reverse are receivedsetting up the reversed route to the node 
Drespect ivelyand a unicast is carried out to each course to the node S which set 
these up at the time of transmission of the route request message 20. As a resultthe 
course from the node D to the node S accomplishes two or more works. At this 
timeeach node A-E and S attach a priority in accordance with the predetermined 
standard that each these-created course was able to be defined beforehandand 
manage it in the route table 30. 
[0039] 

And if transmission of data is started from the node S after that and the data 
concerned is transmittedeach node A-E will choose one highest course of a priority 
from two or more courses managed in the self route table 30and will transmit data to 
corresponding node A-E. The data sent from the node S by this is transmitted to the 
course which suited most the standard established beforehandand is transmitted to 
the node D. 
[0040] 

On the other handnode A-E and S which the communication failure generated when 
communication failure occurred at the time of transmission of such dataThe high 
course of a priority is chosen as the next of the course used now from two or more 
courses managed in the self route table 30and data is transmitted to node A-E which 
switches a use course to the course and corresponds. 
[0041] 



And node A-E chosen as this new courself data is transmittedone highest course of a 
priority will be chosen from two or more courses managed in a self route tableWhile 
transmitting data to the corresponding nodes A-Eeach node A-E after this also 
transmits the data transmitted one by one from front node A-E in a similar manner 
one by one to node A-E of the following hop. 
[0042] 

Thusin this ad hoc network system 10it is made as [ cope with / practically / 
generating of sudden communication failure / fully ] by switching to the course of the 
others of two or more courses created beforehand promptlyand continuing 
commun cationwhen communication failure etc. occur. 
[0043] 

The hardware constitutions of the communication function block 1 1 carried in each 

node A— £ and S are shown in drawing 2 . 

[0044] 

So that clearly also from this drawing 2 each node A-E and the communication 
function block 11 of SCPU(Central Processing Unit) 12ROM(Read Only Memory) 13 in 
which various programs were storedRAM(Random Access Memory) 14 as a work 
memory of CPU12other node A-EIt is constituted by connecting mutually the 
communication processing part 15 and the timer 16 which perform radio via the bus 
1 7 between S. 
[0045] 

And CPU12 performs various processing like **** and the after-mentioned based on 
the program stored in ROM13At the time of necessitythe various messages of the 
route request message 20 or course response message 23 grade and the various data 
of AV (Audio Video) data are transmitted to other node A-E and S via the 
communication processing part 15. 
[0046] 

Other nodes A-E which CPU12 received via the communication processing part 
15Based on the route request message 20 from Sthe route table 30 like the after- 
mentioned is createdand while this is stored in RAMI 4 and heldthe life time etc. of 
each node A-E and the course entry to S which were registered into this route table 
30 are managed based on the counted value of the timer 16. 
[0047] 

(1-2) The concrete contents of processing of each node in a route discovering 
process 

Nexteach node A-E in this route discovering process and the concrete contents of 

processing of S are explained. 

[0048] 

As mentioned abovewith this ad hoc network system 10when each node A-E overlaps 
and receives the route request message 20two or more courses to the node S which 
is the transmitting origin of that route request message 20 are created. 



[0049] 

Howeverwhen it overlaps and the same route request message transmitted via the 
course from which node A-E differs in this way is receivedthe route request message 
20 carries out a loopThere is a possibility that the situation where node A-E which 
relays this receives the same route request message 20 repeatedly may arise. 
[0050] 

Soin this ad hoc network system 10. As shown in drawing 3 which gave identical 
codes to the corresponding point with drawing 16 extend the conventional route 
request message 2 ( drawing 16 )and the field (Relay Node Address **1-**n) 22 of the 
relay node list 21 is formedWhile node A-E which relayed that route request message 
20 extends this field 22 one by onehe is trying to describe a self address one by one 
in the extended field 22 concerned. 
[0051] 

And node A-E will investigate the route request message ID (RREQ ID)if the route 
request message 20 is receivedWhen the route request message to which the route 
request message ID same in the past was given is received and a self address exists 
in the relay node list 21the route request message 20 is canceled. 
[0052] 

Thereby n this ad hoc network system 10the route request message 20 can be 
prevented from carrying out a loop between node A-E effectively and certainlyand it 
is made as [ create / two or more courses to the node S / in this way / each node 
A-E / appropriately ]. 
[0053] 

Heresuch processing is performed on the basis of control of CPU12 according to 
route request message reception procedure RT1 shown in drawing 4 . In step SP1 
which will start this route request message reception procedure RT1 in step SPOand 
will continue in practice if CPU12 of each nodes A-E receives the route request 
message 20Read the route request message ID stored in field 3 5 of "RREQ ID" of 
the route request message 20and store this in RAMI 4 as a message receiving history 
of the route request message 20and. It is judged whether based on the message 
receiving history concernedthe route request message 20 to which the same route 
request message ID was given had been received in the past. 
[0054] 

And CPU1 2 judges whether if a negative result is obtained in this step SP1it will 
progress to step SP5if an affirmation result is obtained to thisit will progress to step 
SP2and a self address exists in the relay node list 20 of that route request message 
20. 

[0055] 

Obtaining an affirmation result in this step SP2 hereMean that that node A-E had 
relayed that route request message 20 very thing in the pastand in this way at this 
time CP Jit progresses to step SP3and this route request message 20 is canceledit 



progresses to step SP9 after thisand this route request message reception procedure 

RT1 is ended. 

[0056] 

On the other handalthough the node A-E had relayed the route request message 20 
with the same route request message ID transmitted via other courses in the 
pastobtaining a negative result in step SP2It means that that route request message 
20 very thing has not acted as intermediaryand in this wayat this timeit progresses to 
step SP4 and CPU12 adds a self address to the relay node list 20 of that route 
request message 20. 
[0057] 

It progresses to step SP5 after thisand CPU12 is newly inserted in the self route 
table 30 ( drawing 7 ) according to course entry insertion procedure RT2 ( drawing 8 ) 
which mentions later the entry of the reversed route of the course via which that 
route request message 20 has gone as a course to the node S. 
[0058] 

Furth erniore based on Recipient of the route request message 20 concerned which 
followed CPU12 to step SP6 after thisand was described by field 3 6 of "Destination 
Address" of that route request message 20The route request message 20 concerned 
judges whether it is a thing addressed to itself. 
[0059] 

And if a negative result is obtained in this step SP6he will follow CPU 12 to step 
SP7After carrying out the increase of the hop number stored in field 3 4 of "Hop 
Count" of the route request message 20 concerned in "1 "this route request message 
20 is broadcastit progresses to step SP9 after thisand this route request message 
reception procedure RT1 is ended. 
[0060] 

On the other handif an affirmation result is obtained in step SP6CPU1 2Progress to 
step SP8 and the course response message 23 ( drawing 6 ) over the route request 
message 20 is gene rated After carrying out the unicast of this to the nodes C and E 
corresponding based on the self route table 30it progresses to step SP9 and this 
route request message reception procedure RT1 is ended. 
[0061] 

In the case of this embodimentin step SP8 of this route request message reception 
procedure RT1 CPU12It is made as [ generate / the course response message 23 
which gave the ID (this is hereafter called course response message ID (RREP ID)) 
same as a response to the route request message 20 with the same route request 
message ID ]. 
[0062] 

Namelyare transmitted by a unicast so that it may usually pass along the reversed 
route set up at the time of transfer of a route request messagebut a course response 
message. Since two or more reversed routes exist in this embodimentonly the number 



of reversed routes will copy the course response message 23and it will transmit by 

multicasting. 

[0063] 

in this casethe route request message 20 sent from the node S should pass three 
courses (the 1st - the 3rd course RU1-RU3) in the node D to be shownfor example in 
drawing 5 when it reachesThe node D as a response to the route request message 20 
which reached through course RUof ** 1st 1 to the node C. Although the course 
response message 23 is transmitted to the node E by a unicastrespectively as a 
response to the route request message 20 which reached the node E through course 
RUof ** 3rd 3 as a response to the route request message 20 which reached through 
course RUof ** 2nd 2at this timethe node E sets up twice the reversed route which 
makes the node D a transmission destination (Destination Address) — things — ** 
The same situation as this occurs also in the node A and the node S. 
[0064] 

Thenin this ad hoc network system 10As shown in drawing 6 which gave identical 
codes to the corresponding point with drawing 18t he conventional course response 
message 6 ( drawing 18 ) is extendedWhen the node D which formed the field 24 of 
"RREP ID" and received the route request message 20 replies the course response 
message 23It is made as [ store / in this field 21 / the route request message ID in a 
route request messageand same course response message ID ]. 
[0065] 

And node A-CEand S which received the course response message 23The course 
response message 23 of the course response message ID same in the past is 
receivedAnd when the reversed route to the node S is already registered into the 
route table 30the course response message 23 is canceledThe course to the node D 
which sent the course response message 23 according to course entry insertion 
procedure RT2 for which drawing 8 is mentioned later in other than this is inserted in 
the self route table 30. 
[0066] 

Thusin this ad hoc network system 10it is made as [ prevent / this redundancy / 
multiplex setting out of the reversed route to the node (node D) which transmitted 
the course response message 23 which may be produced when creating two or more 
courses is prevented effectivelyand / certainly ]. 
[0067] 

(1-3) A controlling method of two or more courses in each node A-E and S 
In this ad hoc network system 10each node A-E and S create two or more courses 
between the nodes D which are the transmission destinations of the node S which is 
transmitting [ data ] origin at the time of the communication start of dataand the data 
concerned as mentioned above. And each node A-E and S have managed the these- 
created course using the route table 30 shown in drawing 7 which gave identical 
codes to the corresponding point with drawing 17 . 



[0068] 

This route table 30 "Destination Address"Destination Sequence NumberMinimum Hop 
CountField 5 , of "Maximum Hop Count"Route Listand "Precursor List"lt is what 
comprises 5 2 31 1 - 31 3 and 5 5 Transmission destination node A-E discovered by field 
31 3 of Route List" according to the above route discovering processes 1 or two or 
more route lists 32 which made correspond to each course to Srespectivelyand were 
created are storedTo each field 31 , of "Minimum Hop Count" and "Maximum Hop 
Count and 31 2 . The hop number concerned of a course with few hop numbers or the 
hop number concerned of a course with most hop numbers is stored among the 
courses discovered by the route discovering process concernedrespectively. 
[0069] 

On the other handthe route list 32 "Hop Count"Next Hoplt has field 33 1 of "Life 
Time" and "Link Quality" - 33 transmission destination node A-E [ in / to field 33 1 
of "Hop Count" / the course ]The hop number to Sthe following hop [ in / to field 33 
2 of "Next Hop" / the course ]The quality of the course is stored in field 33 3 of "Life 
Time" at the life time of the course (the following hop)and field 33 4 of "Link Quality." 
And this route list 32 is stored in field 31 3 of "Route List" to which it is created 
whenever a new course is discoveredand the route table 30 corresponds. 
[0070] 

In this caseinformationincluding the radio wave state of that coursea packet error 
ratioetc.is described by field 33 4 of "Link Quality" of each route list 32 as quality of a 
course. And the information about the quality of this course is updated one by 
onewhenever that course is used. 
[0071] 

The propriety of survival is managed by the life time each route list 32 was described 
to be by field 33 3 of "Life Time"and when life time passes without using a 
corresponding coursethe route list 32 is automatically deleted from the route table 30. 
[0072] 

Furtherrrorefield 33 5 of "Next List" is provided in each route list 32and the pointer of 
32 is described by this field 33 5 to the course which has the next priority of a 
corresponding courseand a corresponding route list. It is made as [ search / the route 
list 32 / based on this pointer / by this / at the time of necessity / according to a 
priority ]. 
[0073] 

In this embodimentsince the course which can generally reach the transmission 
destination nodes A-E and D from the shortest hop is considered to be the most 
powerfulit is made as [ give / the priority of a course / a hop number / little order ]. 
[0074] 

Hereeach node A-E and CPU12 of S perform insertion of the new course entry to the 
above route tables 30 according to course entry insertion procedure RT2 shown in 

drawing 8 . 



[0075] 

Namelyin step SP11 which will start this course entry insertion procedure RT2 in step 
SPIOancI will continue if CPU12 receives the route request message 20 ( drawing 3 ) or 
the course response message 23 ( drawing 6 )To the self route table 30field 3 6 
( drawing 3) of "Destination Address" of the route request message 20or field 7 6 of 
"Destination Address" of the course response message 23. It is judged whether the 
address (Destination Address) of the node S which is a transmission source node of 
the route request message 20 concerned or the course response message 23 
described by ( drawing 6 )or the node D exists. 
[0076] 

Obtaining a negative result in this step SP1 1It means that the course to the node S 
or the node D is not yet registered into the self route table 30 in that node A-E and 
Sand in this wayat this timeit progresses to step SP12 and CPU12 performs usual 
course entry insertion. 
[0077] 

SpecificallyA route table corresponds Originator Address" and "Originator Sequence 

Number" of the route request message 20 or the course response message 

23respectively Destination. Address" or field 5 } of "Destination Sequence 

Number" Copy to 5 2 and "Hop Count" of the route request message 20 or the course 

response message 23 Each field 31 1 of "Minimum Hop Count" of the route table 

30and "Maximum Hop Count"It copies to 31 Respectively. 

[0078] 

CPU12 copies "Hop Count" of the route request message 20 or the course response 
message 23 to field 33 t of "Hop Count" of the route list 32The adjacent nodes A-E 
which have transmitted the route request message 20 concerned contained in the 
header of the packet in which the route request message 20 concerned or the course 
response message 23 was storedThe address of S is copied to field 33 2 of "Next 
Hop" of the route list 32While describing the life time defined further beforehand to 
field 33 3 of "Lifetime"As quality detected based on the receive state of the route 
request message 20 at that time or the course response message 23such as a radio 
wave state of the course and a packet error ratiois described to field 33 4 of "Link 
Quality"the route list 32 is createdThis is stored in field 31 3 of "Route List" of the 
route table 40. 
[0079] 

And if CPU12 is carried out in this way and the course to the node S or the node D is 
registered into the self route table 30 by usual course entry insertion in step SP12it 
will progress to step SP23 after thisand it will end this course entry insertion 
procedure RT2. 
[0080] 

On the other handthe thing for which an affirmation result is obtained in step SP1 1 1t 
means that the course beyond 1 or it to the node S or the node D which is the 



transmitting origin of the route request message 20 or the course response message 
23 is already registered into the self route table 30In this way by following CPU21 to 
step SP13 at this timeand searching the route table 30It is judged whether adjacent 
node A- E which has transmitted the route request message 20 or the course 
response message 23and the corresponding route list 32 which sets S to "Next Hop" 
exist. 
[0081] 

And if an affirmation result is obtained in this step SP13will follow CPU12 to step 
SP21and if a negative result is obtained to thisit will progress to step SP14It is judged 
whether it is the maximum number which can be registered to "Destination Address" 
whose number of route lists is one. And if a negative result is obtained in this step 
SP14wil follow CPU12 to step SP16and if an affirmation result is obtained to thisit 
will progress to step SP15It progresses to step SP16after deleting the time oldest 
(that ismost passed after creation) route list 32 out of the route list 32 corresponding 
to the "Destination Address." 
[0082] 

In step SP16CPU12 Field 3 4 of "Hop Count" of the route request message 20 or the 
course response message 23 ( drawing 3 )It is judged whether the hop number 
described by 7 4 ( drawing 6 ) is larger than the hop number (the maximum hop number) 
described by field 31 2 of "Maximum Hop Count" to which the route table 30 
corresponds. And if a negative result is obtained in this step SP16will follow CPU12 to 
step SPI8and if an affirmation result is obtained to thisit will progress to step 
SP17The hop number described by field 31 2 of "Maximum Hop Count" to which the 
route table 30 correspondslt progresses to step SP18after rewriting to the hop 
number described by field 3 4 ( drawing 3 ) of "Hop Count" of the route request 
message 20 or the course response message 23and 7 4 ( drawing 6 ). 
[0083] 

Furthermore in step SP18CPU12 Field 3 4 of "Hop Count" of the route request 
message 20 or the course response message 23 ( drawing 3 )It is judged whether the 
hop number described by 7 4 ( drawing 6 ) is smaller than the hop number (the minimum 
hop number) described by field 31 , of "Minimum Hop Count" to which the route table 
30 corresponds. And if a negative result is obtained in this step SP18will follow 
CPU 12 to step SP20and if an affirmation result is obtained to thisit will progress to 
step SP 19The hop number described by field 31 ^ of "Minimum Hop Count" to which 
the route table 30 correspondslt progresses to step SP20after rewriting to the hop 
number described by field 3 4 ( drawing 3 ) of "Hop Count" of the route request 
message 20 or the course response message 23and 7 4 ( drawing 6 ). 
[0084] 

Thenin step SP20CPU12 creates the route list 32 corresponding to the course the 
same with having mentioned above about step SP12and registers this into field 31 3 of 
"Route List" to which the route table 30 corresponds. CPU12 defines the priority of 



the route list 32 of same "Destination Address" based on "Hop Count" of each route 
list 32 at this timeField 33 5 of "Next List" of the route list 32 which these- 
corresponds according to this is rewritten if needed to the pointer to a course with 
the following priorityand the corresponding route list 32. 
[0085] 

Subsequentlyupdate "Lifetime" of the route list 32 which followed CPU12 to step 
SP21 and was newly inserted in step SP20and. It updates according to the quality of 
the corresponding course which progressed to step SP22 after this and detected 
"Link Quality" of the route list 32 concerned thenit progresses to step SP23 
furtherand this course entry insertion procedure RT2 is ended. 
[0086] 

Thuseacn node A-E and S are made as [ manage / a new course / in the self route 

table 30 ]. 

[0087] 

(1-4) Each node A-E about data communicationsthe concrete contents of processing 
of S 

When the node S which is the transmitting origin of the route request message 20 
receives the course response message 23 over this route request message from the 
node D which is a transmission destination of the route request message 20 
concernedit means that the course from that node S to the node D was set up. 
[0088] 

In this embodimentalthough the node S will receive the course response message 23 
for several course minutes set up at this timethe course via which the course 
response message 23 received first went is not not necessarily a high course of 
quality with few hop numbers. 
[0089] 

Thenthe node S which is the transmitting origin of the route request message 20 in 
this ad hoc network system 10. Receiving the course response message 23 of the 
predetermined number which the predetermined time beforehand defined after 
receiving the first course response message 23 passedor was defined beforehand 
WaitingA hop number chooses fewest courses among the courses via which each 
received course response message 23 wentrespectivelyand it is made as [ start / 
through the course / communication with the node D which is a transmission 
destination of the route request message 23 ]. 
[0090] 

Based on course response message ID which is contained in the course response 
message 23 at this time as for the node Sit is made as [judge / whether the course 
response; message 23 which reached then is transmitted to the same time from the 
same node D ]and is made as [ prevent / selection of the course which this mistook / 
from being performed / beforehand ]. 
[0091] 



Processing in such a node S is performed on the basis of control of CPU12 ( drawing 
2) according to course response message reception procedure RT3 shown in drawing 
9_here. CPU 12 of the node S Namelyafter transmitting the route request message 
20If the First course response message 23 is receivedafter starting this course 
response message reception procedure RT3 in step SP30 and receiving the first 
course response message 23 in step SP32 continuingit is judged whether the 
predetermined time defined beforehand passed. 
[0092] 

And CPU 12 will return to step SP32if it will progress to Step SP32 and only reception 
will judge whether it is no for the new course response message 23if a negative result 
is obtained in this step SP32and a negative result is obtained in this step SP32. 
[0093] 

On the other handCPUl 2 judges whether when the affirmation result was obtained in 
step SP32it progressed to step SP33and the course response messages 23 of the 
predetermined number including the course response message 23 received first were 
received. 
[0094] 

And CPU12 repeats the loop of step SP32-SP32-SP33-SP32 until it will return to 
step SP and will obtain an affirmation result in step SP32 or step SP33 after thisif a 
negative result is obtained in this step SP33. 
[0095] 

And by predetermined time's passingafter CPU 12 receives the first course response 
message 23 soonor receiving the course response message 23 of a predetermined 
numberlf an affirmation result is obtained in step SP32 or step SP33Progress to step 
SP34 and this course response message receiving process means RT3 is endedlt is 
begun by a unicast to transmit data to the nodes A and B by which the address is 
registered into field 33 2 ( drawing 7 ) of "Next Hop" of the route list 32 with the 
highest priority registered into "Route List" to which the route table 30 corresponds 
after this. 
[0096] 

If it does in this way on the other hand and transmission of the data from the node S 
is startednode A-E to which this data has been transmittedSearch the self route 
table 30and detect the entry of the course to the transmission destination node 
(namelythe node D) of the data concernedand. The unicast of the data concerned is 
carried out to the nodes A-E registered into field 33 2 ( drawing 7 ) of "NextHop" in the 
route list 32 of the course in which a priority is the highest out of the corresponding 
route list 32 detected by this. 
[0097] 

For examplewhen data is transmitted to the node A from the node Sin the state 
where setting out of the course was completed in each node A-E and S like drawing 
10 the node A. Although it has a route list which sets the node C to "Next Hop"and 



the route list 32 which sets the node B to "Next Hop" as the route list 32 which 
makes the node D a transmission destination (Destination Address)Since a hop 
number has few route lists 32 which set the node C to "Next Hop"a priority is set up 
highly. Thereforethe node A will transmit the data transmitted from the node S to the 
node C by a unicast. 
[0098] 

Similarlyalthough the node C has a route list which sets the node D to "NextHop"and 
a route list which sets the node E to "Next Hop" as the route list 32 which makes the 
node D a transmission destinationSince a hop number has few route lists 32 which 
set the node D to "Next Hop"a priority is set up highly. Thereforethe node C 
transmits the data transmitted from the node A to the node D by a unicast. 
[0099] 

In the case of this examplethe node S as the route list 32 which makes the node D a 
transmission destinationAlthough it has the route list 32 which sets the node A to 
"Next Hop"and the route list 32 which sets the node B to "Next Hop" and any route 
list 32 has the same "Hop Count"In such a casethe node S is made as [ choose / the 
optimal course ] in consideration of the element (for examplequality of a course (Link 
Quality)) as which it was beforehand determined other than the hop number of the 
course. 
[0100] 

If communication failure occurs between one whichon the other handconstitutes the 
course via which the data goes after the communication start between the node S 
and the node D of node A-Eand SBased on the self route table 30 to holdbetween 
node A-3 of the transmitting sideEand SThe node D which is a transmission 
destination of the data out of some route lists 32 contained in the entry set to 
"Destination Address." The route list 32 of the course which has the next priority of 
the course which that time was using is newly chosenand data is transmitted to the 
nodes A-E described as "Next Hop" of this route list 32 after that 
[0101] 

For examplewhen communication failure occurs between the node A and the node Cin 
the example of drawing 10 the node A. The course which goes via the node B to 
which the next priority of the course which goes via the node C was given will be 
chosenand data will be transmitted to the node B described by "Next Hop" of the 
route list 32. 
[0102] 

Preprocessing in such each node A-CEand S is performed on the basis of control of 
CPU 12 according to communications processing procedure RT4 shown in drawing 1 1 . 
CPU12 [ namely] of each node A-CEand Sin step SP41 which will start this 
communications processing procedure RT4 in step SP40and will continue if 
transmission of data is started or data is transmittedA priority carries out the unicast 
of the transmitted data to node A-E described by field 33 2 ( drawing 7 ) of "Next Hop" 



in the route list 32 of the highest course. 
[0103] 

ThenCPU 12 judges whether it progressed to step SP42 and communication failure 
occurred between the node A-E concerned based on the radio wave state between 
node A-E! of this communications partneretc. 
[0104] 

And CPU 12 judges whether when the negative result was obtained in this step SP42it 
progressed to step SP43and it responded to the transmitting situation of the data 
transmitted from front node A-CEand Sand communication between transmitting 
[ data ] origin (node S) and a transmission destination (node D) was completed. 
[0105] 

CPU 12 repeats the loop of step SP41-SP42-SP43-SP41 until it will return to step 
SP41 and will obtain an affirmation result in step SP42 or step SP43 after thisif a 
negative result is obtained in this step SP43. 
[0106] 

And if an affirmation result is soon obtained in step SP42he will follow CPU12 to step 
SP44The route list 32 of the course which has the following priority for the pointer 
stored in field 33 5 ( drawing 7 ) of "Next List" of the route list 32 which that time was 
using at a key is searchedAfter switching the route list 32 to be used to the route list 
32it returns to step SP41. CPU 12 will carry out the unicast of the data to node A-E 
described by field 33 2 ( drawing 7 ) of "Next Hop" of the route list 32 chosen in step 
SP44 after this in this way. 
[0107] 

And it will progress to step SP45 and CPU12 will end this communications processing 

procedure RT4if an affirmation result is obtained in step SP43 after this. 

[0108] 

(1-5) The activation method using a course activation packet 

Nextthe activation (formation of regular course) method using the course activation 

packet in this ad hoc network system 1 is explained. 

[0109] 

As mentioned above in this ad hoc network system 1 . Two or more courses are 
created in each node A-E and Spreventing carrying out a loop based on the relay 
node list 21 which extended and formed the conventional route request message 2 
(dr awing 16) between node A-C from which the route request message 20 ( drawing 3 ) 
relays thisand E. 
[0110] 

In the path control method which creates such two or more coursesabout which 
course is usedhe will leave it to relay node A-C and E holding a courseand the node S 
of the transmitting origin of the route request message 20 cannot choose a course. 
Since all the data packets sent from the node S of the same transmitting origin will 
pass along the same course even if it is able to choose arbitrary courses among two 



or more courseslt becomes difficult to aim at efficient use of two or more courses of 
using a course which is different for every [ of data ] attributes (text datacommand 
dataAV informationetc.)or changing a course freely on the basis of the link quality 
which changes with time. 
[0111] 

Thenin this ad hoc network system 1The packet which stored the demand to the 
course which the node S whose each node AHE and S are transmitting [ data after 
creating two or more courses ] origin as mentioned above uses as a communication 
path to the node D which is a transmission destination of data. While sending (this is 
hereafter called a course activation packet)Each node A-E which received this sets 
up a use course according to the demand stored in this course activation packet out 
of created two or more coursesorvarious setting out to a course — a line — make it 
like — it is made as [ make / the optimal course according to the demand of the node 
S which is data transmission origin / to use it selectively out of two or more courses 
which each node A~E and S created by thisrespectively ]. 
[0112] 

D rawing 1 1 shows the composition of such a course activation packet 40. So that 
clearly also from this drawing 1 1 the course activation packet 40Fixed 
"Type"HagReservedHop CountField 41 } of "Message ID"Destination Addressand 
"Originator Address" - 41 7 It comprises field 41 8 of variable "Required Link Quality" 
added or deleted according to the demand to a use courseFlow IDLifetimeand 
"Requirements" - 41 n . 
[0113] 

And to field 41 t of "Type" of this course activation packet 40. The code which shows 
any of tie below-mentioned course activation reply packet (RACT-ACK) which is the 
answer to a course activation packet (RACT) or it this packet is is stored. 
[0114] 

The flag for using it for debugging etc. is stored in field 41 2 of "Flag." Although the 
course activation packet 40 is sent towards a transmission destination from 
transmitting [ data ] origin and the course activation reply packet which is the answer 
to this in principle is sent towards a transmitting agency from the transmission 
destination of this data like the after-mentionedBy setting up a flag beforehandonly 
any 1 direction can also set up a course. 
[0115] 

A hop number (an initial value is "0") is stored in field 41 4 of "Hop Count". "Message 
ID (this is hereafter called message ID) given to the course activation packet 40 is 
stored in field 41 5 of ID." The same thing is usedeven if this message ID is peculiar 
and it resends it to one course activation packet. 
[0116] 

Furtherrnoreit is "Destination of the course activation packet 40. 

The address of the Recipient node of this course activation packet 40 is stored in 



field 41 3 of Address"and the address of the node which sent this course activation 

packet 40 is stored in "Originator Address" at it. 

[0117] 

On the other handit is "Required of the course activation packet 40. 

The numerical value set to field 41 8 of Link Quality" as a threshold about the quality 

of the course demanded as a communication path is storedand ID (this is hereafter 

called flow ID) set as a course is stored in field 41 9 of "FlowID." Data flow which is 

different also in the transmission destination where this flow ID is the same is used 

for the use of transmitting efficiently using a different course. 

[0118] 

The life time which should be set as the course is storedand it is used for it in order 
to make field 41 10 of "Lifetime" of the course activation packet 40 extend the life 
time of the course in non-use and elimination nearness. Furthermoreit is used for 
"Requirements" field 41 n in order to describe the free demand to a course. 
[0119] 

These "Required Link 

Each field field 41 8 of Quality"Flow IDLifetimeand "Requirements" - 41 1t accept the 
conditions demanded as a communication pathand are added or omitted arbitrarily. 
Incidentally belowRequired Link QualityThe request content over the use course 
stored in each field field 41 8 of "Flow ID"Lifetimeand "Requirements" - 41 
! Respectively shall be collectively called a route request parameter. 
[0120] 

According to the demand of application which wished the data transmission in a data 
transmission former nodethe value of this route request parameterOr it is set up 
based on the send state of data the case where the frequency of resending of the 
course activation packet 40 is highwhen the packet loss rate at the time of 
transmission is highetc. 
[0121] 

(1-6) The example of application of the course activation packet 40 
Nextthe case where the AKUTE rebate only of the course which has fixed route 
quality about the example of application of this course activation packet 40 is carried 
out is explained to an example. Belowthe quality of a course is defined as being the 
value which abstracted a radio wave statean error rateetc. of radio. That isit shall be 
a course in which the quality of a course is good when a numerical value is highand an 
error rate is low. 
[0122] 

The node S which is transmitting [ data ] origin determines the demand to a course 
first. For examplethe environment where communication which can be satisfied from 
statistical information can be performed speaking of the quality of a course is 
investigated a prioriA demand is acquired by preparing an interface with the 
application concerned which accepts the demand from application about the 



complicated information on otherssuch as flow ID. 
[0123] 

And when the node S has the demand which wishes data transmissionfor example of 
"route quality carrying out activation only of the course beyond a threshold "50"" 
from applicationThe numerical value "50" is stored in field 41 5 of "Required Link 
Quality" of the course activation packet 40Furthermore store in field 41 6 of 
"Destination Address" the address of the node D which is a transmission destination 
of dataand. As a self address is stored in field 41 7 of "Originator Address"the course 
activation packet 40 is generatedand this is sent. 
[01 24] 

On the other handother node A-E which received this course activation packet 40The 
Recipient (it is the node by which the address was stored in field 41 6 of "Destination 
Address"and) Hereit investigates whether the course entry to the node D exists in 
the self route table 30 ( drawing 7 )and in not existingit transmits a course activation 
error to the node S of the transmitting origin of the course activation packet 40 
concerned. 
[0125] 

On the other handwhen this course entry exists in the route table 30node A-EBy 
searching the route list 32 ( drawing 7 ) to the Recipients is investigated whether the 
course for which the quality ("Link Quality") of the course is over the threshold 
("50") stored in field 41 5 of "Required Link Quality" of the course activation packet 
40 exists. 
[0126] 

And node A-E transmits a course activation error to the node Swhen it does not 
exist. This course activation error can substitute the ICMP message of IP layeretc.for 
example 
[0127] 

On the other handnode A-E sets up node A-E described by field 32 2 of "Next Hop" 
of the route list 32 of the course from the node S as a regular course at the time of 
the data transmission to the node Dwhen at least one course which has the quality 
exceeding this threshold exists. 
[0128] 

Incidentallyit is dependent on the path control method of this ad hoc network system 
1 with what it regards as a regular course. For examplealthough it has two or more 
coursess;etting only an applicable course to "Valid" in the method of having set up 
the flag of "Valid"and usually setting only the one remainder to "Invalid" will carry out 
activation of the course. In this ad hoc network system 1 since the priority is set as 
the courseit is making the priority of that course the highestand sets up as a regular 
course. 
[0129] 

And if the activation of such a course completes the nodes A-EUnless Recipient of 



the course activation packet 40 is selfAfter carrying out the increase of the hop 
number stored in field 41 4 of this course activation packet 40 "Hop Count" in "T'this 
is transmitted towards node A-E of the following hop of a course by which activation 
was carried out. 
[0130] 

In each r ode A-C and E to which the same processing as this corresponds in this 
way after thisit is carried out one by oneandtherebythis course activation packet 40 
is soon transmitted to the node D which is that Recipient. 
[0131] 

And the node D which did in this way and received the course activation packet 40. 
After performing activation of the above coursesthe code stored in field 41 t of 
"Type" of the course activation packet 40 is changed into the code of a course 
activation response packetThe address stored in field 41 6 of "Destination Address" 
is changed into the address of the node S which is the transmitting origin of the 
course activation packet 40And as the address stored in field 41 7 of "Originator 
Address'' is changed into a self addressthe course activation response packet 50 is 
generatedThis is transmitted towards the nodes C and E of the following hop of a 
course by which activation was carried out. 
[0132] 

It is made to be the same as that of the time of this course activation response 
packet 50 being the course activation packet 40 in this wayWhile AKUTE rebate 
processing of the course to the node D is performed in each node A-C and Eit is 
transmitted one by one towards the node Sand course activation is completed 
because the node S receives this course activation response packet 50 soon. And 
when the data to which flow ID stored in this course activation packet 40 was given 
has been transmitteddata is sent [ each node A-E / by making into a communication 
path the course set up at this time ] in communication between the node S and the 
node D and received after this. Thusin this ad hoc network 10the suitable course 
according to the demand of the application in a data transmission former nodeetc. is 
set up. 
[0133] 

The case where the node S is not able to receive the course activation response 
packet 50 from the node D in [ after transmitting the course activation packet 40 ] 
predetermined timeWhen a course activation error is received on the waythe course 
activation packet 40 is resent one by oneresetting a route request parameter so that 
conditions may be eased one by oneuntil course activation is performed. 
[0134] 

Thereforewhen it is the conditions of the original course activation that route quality 
is more than "50" like this examplethe node S. At the time of resending of the course 
activation packet 40. The course activation packet 40 which lowered from "50" the 
value of the threshold stored in field 41 8 of "Required Link Quality" of the course 



activation packet 40 little by little one by one will be generated one by oneand this 

will be resent. 

[0135] 

As mentioned abovealthough the case where the AKUTE rebate only of the course 
which has fixed route quality was carried out was explained to the exampleThe case 
where other demandsfor exampleflow ID of a request for a courseare set upand when 
life time is set as a courseSame processing is performed also when performing setting 
out which carries out the AKUTE rebate of the course with which all or more [ of the 
conditions for which it asks further ] of two are filled when carrying out the AKUTE 
rebate of the course by which some conditions of the others which a user etc. 
demand are fulfilled or for which it asks for the course. 
[0136] 

In pract cewhen setting desired flow ID as a coursethe node SThe flow ID is stored in 
field 41 9 of "Flow ID" of the course AKUTE rebate packet 40In carrying out the 
AKUTE rebate of the course which has the life time beyond fixed timeThe life time of 
a course indispensable for field 41 10 of "Lifetime" is storedln carrying out the AKUTE 
rebate of the course by which some conditions of the others which a user etc. 
demand are fulfilledas the condition is stored in field field 41 n of "Requirements"the 
course AKUTE rebate packet 40 is generatedand it sends this. 
[0137] 

And the nodes A-E which received this course AKUTE rebate packet 40Set up the 
course with which all the demands stored in the course AKUTE rebate packet 40 
concerned are filled as a communication path between the node S and the node 
DorRenewal of the life time of that coursematching of flow ID to that courseetc. are 
performedand the data concerned is transmitted one by one from the node S after 
this using this course at the time of the data transmission to the node D. 
[0138] 

Thusin this ad hoc network 10Data transmission origin sets up the demand of 
applicationand the course of route quality for which it asks as a use courseorlt is 
made as [ perform / renewal of life timematching of flow IDetc. / to the course ]and 
is made as [ perform / by this / warm routing according to the attribute of datathe 
maintenance of a courseetc. ]. 
[0139] 

(1-7) Processing of CPU12 in course activation 

Herethe above various processings of each node A-E in course activation are 
performed on the basis of control of CPU 12 ( drawing 2 ) according to course 
activation packet transmission process procedure RT4 shown in drawing 12 . 
[0140] 

In the node S which is the transmitting origin of the course activation packet 40in 
practice CPU12If the demand of activation to the course specified according to a 
users demand or the send state of a data packet is receivedln step SP41 which 



starts this course activation packet transmission process procedure RT4 from step 
SP40and continuesAfter transmitting the course activation packet 40 according to 
the demand of the activationit progresses to step SP42 and the timer 16 ( drawing 2 ) 
is started on the basis of the time of the transmission concerned. 
[0141] 

ThenCPU12 judges whether it progressed to step SP43 and the course activation 
error of the predetermined method was received. And if an affirmation result is 
obtained in this step SP43it will progress to step SP44and CPU1 2 judges whether the 
course activation reply packet 50 was received. 
[0142] 

Obtaining an affirmation result in this step SP44 herethe node S received the course 
activation reply packet 50 — it means that the course activation in both directions 
was successfuland CPU12 at this timeAfter starting transmitting processing of the 
data through the course which him followed to step SP45 and was activatedit 
progresses to step SP46 and this course activation packet transmission process 
procedure RT4 is ended. 
[0143] 

On the other handthe thing for which a negative result is obtained in step SP44Based 
on the counted value of the timer 16 ( drawing 2 )it is judged whether he meant not 
having yet received the course activation reply packet 50he followed CPU12 to step 
SP47 at this timeand the timeout time set up beforehand was exceeded. 
[0144] 

When an affirmation result is obtained in this step SP47mean that this was timing out 
and at this time CPU12After progressing to step SP48performing the retransmitting 
process of the course activation packet 40and progressing to step SP49 and 
performing the re set of a route request parameter if neededit returns to step SP42 
again and the same processing is repeated after this. 
[0145] 

On the other handit means that obtaining a negative result in step SP47 is not yet 
timing outand at this timeCPU12 returns to step SP43 and repeats the same 
processing successively from the reception judgment of a course activation error. 
[0146] 

In step SP43 mentioned abovewhen CPU 12 judges that it received as a result of 
affirmation (i.e. a course activation error)it progresses to step SP48 and the 
retransmitting process of the course activation packet 40 is performed. 
[0147] 

ThusCPU12 of the node S which is the transmitting origin of the course activation 
packet 40 performs the AKUTE rebate of a course to other nodes A-E according to a 
user's demand etc. 
[0148] 

On the other handCPU12 of node A-E which received this course activation packet 



40 performs activation of a course according to course activation packet reception 

procedure? RT5 shown in drawing 13 . 

[0149] 

Namelyin step SP51 which will start this course activation packet reception 
procedure RT5 in step SP50and will continue if CPU12 of the nodes A-E receives the 
course activation packet 40Based on the address stored in field 41 6 of "Destination 
Address" of the course activation packet 40It is judged whether the course entry to 
Recipient of this course activation packet 40 exists in the self route table 30 (drawing 

z). 

[0150] 

And if an affirmation result is obtained in this step SP51it will progress to step 
SP52and CPU1 2 judges whether the following hop corresponding to a route request 
parameter exists in each route list 32 contained in that course entry. That isCPU12 
judges whether the course by which all the conditionssuch as route quality specified 
as a route request parameter into the course to Recipient of the course activation 
packet 4()are fulfilled exists. 
[0151] 

Obtaining; an affirmation result in this step SP52Mean that the course by which the 
conditions specified as a route request parameter are fulfilled existsand at this time 
CPU12Progress to step SP53and set up this following hop (course) as a regular 
courseand. After performing required setting out of life time etc. to the courseit 
progresses to step SP54 continuing and the increase of the hop number stored in 
field 41 4 of "Hop Count" of the course activation packet 40 in "1" is carried out. 
[0152] 

Thenbased on the address which followed CPU12 to step SP55 and was stored in 
field 41 6 of "Destination Address" of the course activation packet 40If it judges 
whether Recipient of the course activation packet 40 concerned is a node and an 
affirmation result is obtainedit will progress to step SP56The course activation 
response packet 50 to this course activation packet 40 is gene rate dafter transmitting 
this to the nodes C and E of the course which carried out AKUTE rebateit progresses 
to step SP57 and this course activation packet reception procedure RT5 is ended. 
[0153] 

On the other handif a negative result is obtained in step SP55he will follow CPU12 to 
step SP58After transmitting to node A-E of the course which activated the course 
activation packet 50 (unicast)it progresses to step SP57 and this course activation 
packet reception procedure RT5 is ended. 
[0154] 

Obtaining a negative result in step SP51 mentioned above on the other handMean 
that the course entry to the Recipient node (node D) of this course activation packet 
40 does not exist in the self route table 30 ( drawing 7 )and at this time CPU12After 
progressing to step SP59 and transmitting a course activation error to the node S 



which is the transmitting origin of this course activation packet 40it progresses to 
step SP57 and this course activation packet reception procedure RT5 is ended. 
[0155] 

Obtaining a negative result in step SP52 furthermore mentioned abovelt means that 
the following hop (course) which fulfills the conditions specified as a route request 
parameter into the route list 30 contained in the course entry to the Recipient node 
(node D) of the course activation packet 40 concerned registered into the self route 
table 30 does not existAt this timeafter it progresses to step SP59 and CPU12 
transmits a course activation error to the node S which is the transmitting origin of 
this course activation packet 40it progresses to step SP57 and it ends this course 
activation packet reception procedure RT5. 
[0156] 

ThusCPU12 of each node AHE which received the course activation packet 40 carries 
out the AKUTE rebate of the course according to the route request parameter 
contained in the course activation packet 40. 
[0157] 

(2) Operation and the effect of this embodiment 

In the above compositionin this ad hoc network system 1. After setting up two or 
more courses in each node A-E and Srespectively at the time of a data- 
communications startthe node S which becomes transmitting [ data ] origin sends the 
course activation packet 40 which stored the route request parameter according to 
the demand of applicationetc. And each node A-E which received this course 
activation packet 40 sets up the course by which that condition is fulfilled as a 
communication path based on the route request parameter contained in this course 
activation packet 40or performs required setting out to that course. 
[0158] 

Thereforein this ad hoc network system 10. Out of two or more courses created in 
each node A-E and S at the time of a data-communications startthe course 
according to the demand of the application of data transmission originetc. the 
attribute of the data packetetc. can be set up freelyand that much optimal use course 
can be carried out. 
[0159] 

After setting up two or more courses in each node A-E and Srespectively at the time 
of a data-communications start according to the above compositionThe node S which 
becomes transmitting [ data ] origin sends the course activation packet 40 which 
stored the route request parameter according to the demand of applicationetc.Each 
node A-IE which received this based on the route request parameter contained in the 
course activation packet 40 concernedBy having set up the course by which the 
condition is fulfilled as a communication pathor having been made to perform required 
setting out to the coursethe optimal use course can be set up and a reliable ad hoc 
network system can be realized in this way. 



[0160] 

(3) Other embodiments 

Although the case where this invention was applied to the nodes A-E and S which 
constitute the ad hoc network 10 of an AODV protocol and this in an above- 
mentioned embodiment was describedThis invention is constituted by not only this 
but two or more communication terminalsBased on the 2nd message that is sent from 
the 3rd communication terminal to the 1st message that is sent from the 1st 
communication terminal and transmitted to the 3rd communication terminal via the 
2nd communication terminaland the 1st message concernedand is transmitted to the 
1st communication terminal via the 2nd communication terminalThe 1st thru/or the 
3rd communication terminal can create the course to the 1st or 3rd communication 
terminakespectivelyand it can apply to the communication terminal device which 
constitutes the communications system which communicates between the 1st and 
3rd communication terminals via the created course concernedand the 
communications system concerned widely. 
[0161] 

In an above-mentioned embodimentThe course activation response packet 50 which 
is the response of the node D to the course activation packet 40 and this which store 
the route request which becomes by the demand to the course which the node S 
which is transmitting [ data ] origin uses for communication with the node D which is 
a transmission destination of the data concerned. Although the case where it was 
made to consider it as a format like drawing 1 1 was describedthis invention can apply 
widely not only this but various formats in addition to this. 
[0162] 

In a further above-mentioned embodimentas a route request parameter stored in the 
course activation packet 40Although the case where the demand from flow ID which 
should be set as route quality and its coursethe life time which should be set as the 
courseapplicationetc. was applied was describedthis invention can apply not only this 
but the matter which should be set as various conditions or the course of those in 
addition no this. 
[0163] 

In a further above-mentioned embodimentwhen a selfHnode is transmitting [ data ] 
originlt functions as a route request transmitting means which transmits the route 
request (route request parameter) which is a demand to coursessuch as route 
qualityThe course preparing means which creates two or more courses to 
transmitting [ data ] origin and a transmission destinationrespectively by 
overlapphgrespectively and receiving the route request message 20 as the 1st 
messageand the course response message 23 as the 2nd message when a self-node 
is a relay nodelt functions as a routing means to set up the course with which the 
route request transmitted from the node S among the courses of these plurality is 
filled as a communication path between the node S and the node DEach node A-E 



which functions as a response dispatching means which sends the course activation 
response packet 50 which is the response when a self-node is a transmission 
destination node of dataand the course activation packet 40 is receivedAlthough the 
case where the communication function block 1 1 of S was constituted like drawing 2 
was describedthis invention can apply widely not only this but various composition in 
addition to this. 
[0164] 

Although the case where one communication path between the node S which is 
transmitting [ data ] originand the node D which is the transmission destinations of 
the data concerned was accepted and set up in a further above-mentioned 
embodiment was describedThis invention sets up not only this but several 
communication paths from which flow ID differs as shownfor example in drawing 
14and it may be made to use the communication path of these plurality properly 
according to the attribute of dataetc. By doing in this wayefficient use of a radio 
frequency can be attained and a throughput can be raised as a result. 
[0165] 

Although the case where this invention was applied when the communication path 
between the node S and the node D is set up was describedit may be made for this 
invention to use this invention for the maintenance of a course in addition to this in a 
further above-mentioned embodimentfor example. 
[0166] 

That isgenerally many courses which disappear from a route table while not having 
been used after all even if it will be deleted automatically in many cases and is able to 
set up two or more courses by a routing protocol if the course in an ad hoc network 
has the long time which is not used exist. Thenthis problem is solvable by performing 
course activation periodically and updating the life time of a course. 
[0167] 

The life time for which it asks to field 41 10 of "Lifetime" of the course activation 
packet 40 and which should be set up newly is stored in this case in 
practiceAccording to course activation packet reception procedure RT5 mentioned 
aboveeach node A-E and S should just be made to process course activation packet 
transmission process procedure RT4 and drawing 1 3 which were mentioned above 
about drawing 1 2 . Howeverin this case the course activation packet 40It is made to 
transmit by multicasting to node A-E of each course into which the route list 32 was 
registeredand S rather than transmitting to the Recipient node by a unicastand the 
Recipient node should be made to answer only to the course activation packet 40 
received first. Thusby updating the life time of a course periodicallyeffective use of 
two or more courses is attained. 
[0168] 

In order to collect the statistical information on a courseit may be made to use the 
course activation packet 40. For examplethe field where the sum total of a route 



quality value is saved is prepared into the course activation packet 40 or the course 
activation response packet 50and whenever it hopsthe value of the route quality via 
which it went in each node A-C and E is added. By dividing total value by a hop 
number in the node S which is the transmitting origin of the course activation packet 
40 in this, waythe average value of the route quality between each node at that time 
can be acquired. And when [ at which two or more courses open ] tee BESHON is 
carried outit may be made for the node S to use this average value. 
[0169] 

In a further above-mentioned embodimentalthough the case where it was premised on 
the case where one-way communication to the node D is performed from the node S 
was describedthis invention can be appliednot only this but when two-way 
communication is performed between the node S and the node D. Each node A-E and 
CPU12 of S based on the course activation packet 40 and the course activation 
response packet 50 In this casethe communication path from the node S to the node 
DIt may be made to set up separately so that the communication paths from the node 
D to the node S may differand efficient communication between the node S and the 
node D can be performed by doing in this way. Node A-C which received the course 
activation response packet 50 as the concrete technique for itWhat is necessary is to 
investigate whether E and S have already normalized the course to the node S of the 
transmission destination in the self route table 30 (setting out)and just to choose 
other courses as a course to the node D of the transmitting originwhen having 
normalized. 

[Industrial applicability] 
[0170] 

This invention is applicable to various network systems besides an ad hoc network 
system. 

[Brief Description of the Drawings] 
[0171] 

[Drawing 1] It is a key map showing the composition of the ad hoc network system by 
this embodiment. 

[Drawing 2] lt is a block diagram showing the composition of the communication 
function block in each node. 

[Drawing 3] It is a key map showing the composition of the route request message by 
this embodiment. 

[D rawing 4] It is a flow chart which shows route request message reception procedure. 
[Drawing 5]It is a key map with which explanation when two or more courses are 
created by the node D from the node S is presented. 

[Drawing 6] lt is a key map showing the composition of the course response message 
by this embodiment. 

[Drawing 7] It is a key map showing the composition of the route table by this 
embodiment. 



[Drawing 8] It is a flow chart which shows course entry insertion procedure. 
[Drawing 9] It is a flow chart which shows a course response message reception 
procedure. 

[Drawing 10] It is a key map showing the state of the route table in each node. 
[Drawing 1 1] It is an approximate line figure with which explanation of a course 
activation packet is presented. 

[D rawing 12] It is a flow chart which shows a course activation packet transmission 
process procedure. 

[D rawing 1 3] It is a flow chart which shows a course activation packet reception 
procedure. 

[Drawing 14]lt is an approximate line figure showing signs that a different course for 
every flow ID was set up. 

[Drawing 15] It is a key map with which explanation of the course creation in the 
conventional ad hoc network system is presented. 

[Drawing 16] It is a key map showing the composition of the conventional route 
request message. 

[D rawing 1 7] It is a key map showing the composition of the conventional route table. 
[Drawing 18] It is a key map showing the composition of the conventional course 
response message. 
[Description of Notations] 
[0172] 

10 [ .... A relay node Iist23 / .... A course response message30 / .... A route table32 
/ .... Route list. ] .... An ad hoc network system12 .... CPUs 12 and 20 .... A route 
request message21 
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[Brief Description of the Drawings] 
[0171] 

[Drawing 1] It is a key map showing the composition of the ad hoc network system by 
this embodiment. 

[Drawing 2] It is a block diagram showing the composition of the communication 
function block in each node. 

[Drawing 3] It is a key map showing the composition of the route request message by 
this embodiment. 

[Drawing 4] It is a flow chart which shows route request message reception procedure. 
[Drawing 5] It is a key map with which explanation when two or more courses are 
created by the node D from the node S is presented. 

[Drawing 6] It is a key map showing the composition of the course response message 
by this embodiment. 



[Drawing 7] It is a key map showing the composition of the route table by this 
embodiment. 

[Drawing 8] It is a flow chart which shows course entry insertion procedure. 
[Drawing 9] It is a flow chart which shows a course response message reception 
procedure. 

[DrawinK 10] It is a key map showing the state of the route table in each node. 
[D rawing 1 1] It is an approximate line figure with which explanation of a course 
activation packet is presented. 

[Drawing 12] It is a flow chart which shows a course activation packet transmission 
process procedure. 

[Drawing 13] It is a flow chart which shows a course activation packet reception 
procedure. 

[D rawing 14] It is an approximate line figure showing signs that a different course for 
every flow ID was set up. 

[Drawing 15] It is a key map with which explanation of the course creation in the 
conventional ad hoc network system is presented. 

[Drawing; 1 6]It is a key map showing the composition of the conventional route 
request message. 

[Drawing; 17] It is a key map showing the composition of the conventional route table. 
[Drawing; 18] It is a key map showing the composition of the conventional course 
response message. 
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C tOMSSiisfc ^ -y -tr — V 2 fi , TTypeJ , TFlagJ , TReservedJ , l~Hop CountJ , 
TRREQ IDJ , TDestination AddressJ , T Dest inat ion Sequence NumberJ , TOrigina 
tor AddressJ RU l~ Or iginator Sequence NumberJ 07-/-/1/F3 , ~3 9 5 *8 fig £ 
ft T *5 K> > " Typej ©7-f-;l/ K 3 2 (C^ -yt-v'Oijl ( jg gg g Jj< * >y -tr - >>' CO if » 
r 1 J > * "Hag J 0 7-f-;P F 3 2 & « il fg fffij ®1 CO 46 O 7 7 7\ THop Count J © 
7 -f - ;l/ K £. 4 * -y 7°® (ffiJBfil r 0 J ) , r RREQ IDJ (97^-;l/F3 5 S IS Si 
iS S * X v -t: - *? (c ft # £ ft l£l M <o I D ( W T > c ft % g gg B * 7 «y -t - V I D t nf .£ 
) # * n ^ t l ts in <* n § „ 

[00 1 o ] 

£ S3 gg if ;}< 7 -y -tr - *J 2 <D r Dest inat ion Address J CD "7 -f — 71/ K 3 6 fc fcj =t <D M g§ 
g* 7- y -tr- 5?©2Hg$fcT? & £ 7 - F D ' CO 7 F UX , TDestination Sequence Numbe 
r J <D 7 j - tV F 3 7 fc (i 7 - F S ' « f£ K ftl o 7 - F D 'OJ/-^ry7#f, f Or i 
ginator AddressJ O 7 ^ - ;b F 3 8 IC fi 7 — F S ' ©7 Fl/X, TOriginator Sequen 
ce NumberJ D 7 -f — )V F 3 9 (C (i 7 - F S 'cD^-^>X#l§;^^n^'ftf£*|<j2ft.S> 0 
[0011] 

L T d cri ^ gg g >y -fe - s; 2 * § t j" JK o it 7 - F A ~ E ' fi , * co @ gg g jf? ^ >y 
-tr - i? CD r Dest inat ion AddressJ <D 7 4 — /I F 3 6 fC tg iffl $ tl tc % W, M SS S * ^ -y -b - 
*J 2 (DST^tcS-J^Tg^J^iDSigSS*^ -v -tr - ^ 2 T'feS ^SA^WKfr L, g ^ t? 

r Hop Count J ©7^-^F3, ic fa M $ tl fc & y 7° % r 1 J mtUSitfc 
9 X T* C CO H Jg g j)? ^ . y .t _ 2 ^ 7" P - F * \ 7s h -T § o 
[00 1 2 ] 

SftCfltt^OZ-KA ~ E ' tt , SBcoSSSx-7 , ^tc^co^ggS*y<-y-tr-v ! 
2c03Mf,|$fe-c?fe§y-FD '07FUXff#ftt§frg^^|lU # ffi L ^ ^ * ^ lc « 
Z. CD 7 — F D '^\coii6[B]$|i£S (Reverse Path) tcM^?.#a'Wfg (x>F'J) ^SSSx 
- 7" /HciAt5„ 
[0013] 

C d T* , c co M £S ^ - 7~ flit s £ cd 'fe *t (D 7 - F ( C c t? (i J — F D ' ) £ 3M fa i: f 

5 x - ^ £ £ fa L fc m & lc # ? % tc 46 co r - 7' ;l/ 1? 0 , 0 1 7 tc ^ f «t ^ IC , r Dest 
ination AddressJ » TDestination Sequence NumberJ „ THop CountJ , TNext HopJ 

, TPrecurscr ListJ . r Life TimeJ CO 7 -f — )\s F 5 , ~ 5 6 1? £ ffi fig ^ tl Z> „ 
[00 I 4 ] 

* t t y - f a ~ e ' ti , frirz>w$\%i&% l (Di&% ( 7--7~ ?v 4 ^(Dmx^m^, mm 

V — 7" !\y A (D TDestination AddressJ , TDestination Sequence NumberJ X l± THop Co 
untj <D&7 -f ~)V F 5 , ~ 5 3 IC =t CO IS SS S ^ y >y -tr - 2 *> if % TDestination Add 
ressj , TDestination Sequence NumberJ RU THop CountJ <D & 7 ■< — )V F 3 6 , 3 7 

[0015] 

3: fc 7 — F A ~ E ' It , e £S -r - 7" ;l/ 4 CO r Next HopJ CO 7 -f — ;l/ F 5 4 IC , ^ CO 

6 IS S * 7 -y -tr - >>' 2 ^ tg ,« $ n t\*r v h co ^ -y 9 \c $ $ n § * co g gg g * 7 <y -t - 
2*6ILTtfcifii7-FA ' ~ C ' , E S ' 07 Fl/74««t5. dtUcJ;*} 
7-FD 'STCOj^lpJ^^JS^^^^n/cCtt^t), COS/- KD ' * 5M « ^fe t + Z> 

f— $ ft mm •$ n r t a ic it , c co ,n gg -r - 7' ^ 4 ^s-^v^t, WfS-r§ rNext h 0 
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p J F 5 3 iciSiJ nft7 Fl/XO/ - F A ~ E ' Of - 2#fcM£ft 

o 

[00 1 6 ] 

S 5 Hi y — F A ~ E > |g £g f- — 7' ;b 4 CD r Precursor List J © 7 -f - ;1/ F 5 5 
tC*©«IIS*iBfSlC«Iffl"r*fl!!C>/-KA'~E'oyxh*«H«L N TLife TimejeO 
7* — /PF5 6 fc*©«tt©£#B£|lfl*;|6i|fl'fSofr<LT, COiCOI^ F C 
CD r L i f e T i me J (D ~7 -f — ^ F 5 6 tCte*ASftfc£#H$HlciS^^T£#©Rj5#Wa<!F 
n > fig ffl 5 n 5 c i:*<^^^fH^IISafiLfe»-&li:ti««S-r-^;l/4^e.ffll»«nSo 
[00 1 7 ] 

^ L 'C , C Oiiint^llOSilitf 7 F$7 F7-^->Xf A 1 rtOW(St«^ 10 

/-FA ~ E ' K 43 ^ T '<s t> tl , ^#T*Ogl&g#;Xy*-^2#tll&g#*')/-fe- 

v m m 9t y - f t & § / - f d ' icst-guns (01 5 c b ) ) „ 

[0018] 

(Dfctb. 2 0g»g*^'Vb-^ I D (01 6 CD r RREQ I D j ) * 

1 >y ^ L , Si £ K |r| C H 8S M M /> v -tr — V I D © @ Sg g ^ «y -t - V s 2 * g {g L T ^ fc Jf 

ic a c cd SI £S s * ^ y -b - s> 2 %ISt?.o 
[00 I 9 ] 

ft *5 , MMy>y-fe-^2^'^n^'nsfti>MMoTy-FD ' k « » a g a 

LttffcSA^ : O t f 7 - F D ' « , ««Hcfij3tL;fcfc0>*«$fcl>, 2 # g W ft PJ ii 20 
LfctOiiiStS J; 5 £ ft £ n o c ft «fc 0 HI S§ 5 * * 'v -tr - V <D 'M fa 7t V & 2> S - F 
S & i£ is 9t -d $> 2> y - F D ' $ T CD - jS ft H SS * 7X 73 IrI t? f¥ J« L l# S =fc 3 ft $ tl T ^ 

[ 0 0 2 0 ] 

- -n > «KB*^y-b-^2*gfiLfcy-FD ' » , 0 1 8 ic ^ *T <fc -5 ft S (S «F ;* 
>v -tr — ^ (RREP : Route Reply) 6 5:ffiSU ilft«:i:iDgBa*^y t - 2 * *s 33£ L 
TSftifiBy-FC ' , E ' t:a-^tXht5o 
[002 1 ] 

C CO *$8S (S S /> y -fe - v> 6 tt , TTypeJ , r FlagJ > TReservedJ , TPrefix SzJ , 
THop Countj , TDestination AddressJ , TDestination Sequence NumberJ > TOrigi 30 
nator AddressJ ft tf r Lifetime J <D 7 4 - )V F 7 x ~ 7 9 A^i^Sntt)^ TType 

j <d y — k 7 i ic * v is <omm (m&i&& * v * - is<om&it r 2 j ) , r f 1 ag 

J <D ~7 4 — '1/ F 7 2 {C&BiifafflfflOfca&O^^y, r Prefix SzJ 0 7^;P F 7 4 t 
-9" ^ * v/ r/Fl/X, THop Countj ©7^;1/F7 5 K * y ^ » ( «J ffi fit r 0 J ) 

[0 0 2 2] 

$ SS f£ S ^ v -fe ^- V 6 CD TDestination AddressJ > TDestination Sequence Nu 
mberj RXJ r Originator AddressJ fiDS7-f-^F7 6 — 7 8 tC , ^n^tl^^SliB 
g ^ v/ -tr — i? 2 K i5 -5 TOriginator AddressJ , TOriginator Sequence Number 
J X « TDesl inat ion Address J CD # V 4 — ;!/ F 3 8 , 3 9 , 3 6 CD y* - $ ft ^ tf - $ n 40 

[ 0 0 2 3 ] 

f It CWlKfSf ^ -yt-^e^f (J«!-p/i7 - KC ' , E 'it, * <D m £§ JtS S * v 
•b - ^ 6 CD I Dest inat ion AddressJ ©7-f-*K3, C 12 $ tl ^ K S JS ^ ^ >y -fe 

1? ft ^ J© ^ (C B T Hop Countj CO 7 -f - ^ K 3 4 \C t§ M * tl * >y ^ «r r 1 J ii *P * 

5 * d cd ig 8S J6 g ^ -y -tr - 5? 6 £ , SI 88 S * ^< «y -tr - ^ 2 cd «s B# fa # SS b 
T » ^ L ft / - K (7 - F SfflC0lEgf-7iH (01 7 ) CD T Next HopJ 

5 4 t ie a? * n y - f ) a ' ~ c e 'ta-^txhts. 

[ 0 0 2 4 ] 50 



& » * 7t-^60llrtT$§y - K D W 7 F U X # ft f 5 * M S L . U ft L 

& ^ t ^ fc w. m i 7 o ^ t ..h $ l tt m & t m m \c l t / - f d $ r* <o m isj t g ss co x > 

F V tk m J& t - 7* >l 4 ic ffi A t 5 0 
[ 0 0 2 5 ] 

*p < l t , L<oicni:ra«ciiA^i5t5sy - ka ' ~ c ' , e ' , tc 43 ^ t jus 

#t ft ft ft , C ft tc ct 0 ^ T *£ £S tS «F y< >y -tr - V s 6 # li Jig g * y< -y -t - *J 2 co i£ fH 9c X & 
57 - KStf ffil^nS (gll 5 (C) ) o *tTCO«BlS»^y t-J?6t/- 
F S '^Sffr§<!:^*SlgM-/D-trXA^7-r§o 

[ 0 0 2 6 ] 10 

l»J;9|c LTAODVt'li, S/-FA ~ E ' , S 'tfiIfI$fc<D/-K4:0H©jI 

ft m n> % i§ a l , is £ -r § . 

[ If £ tt 1 ] #HRJFS 2 0 0 2 0 0 4 9 5 6 1 *l HB ffl » 
M w ] 

[ W # ft? $ L J; 9 fctSU] 
[ 0 0 2 7 ] 

t c ^ -e , a»<o«K*^fiR-rsiiiBSf^^^i»:^ffi36*nTi/>S3b^ ^ ft e> <o m s& $ij a 
73 s x a , z (DMt&zmm-t zfric-D^r i*mt&*un'? &f$M s — f a %> c ticK 

0, Sflf tfitogiSSIJRf 5ctttfi4i,\ fStc^Mi&cod-MiSccoM^jl 
ic * 0 , x - * ^ -v h cd « ft « tc J§ & 3 *I % # fij ffl L /c D , iPI i: «t f ft t 5 U > i' 

p d d k ^ a * tc i Efe g * g m l fc o , t ^ o m m. its <d m m w & *j ffl # -e § ft w- t* » 

* t> o - US (c 7 F * -v * * -y F^-^tcfe^slUBSti^ffl^n^^^fH^gvfcgiliWfc 
RiJ Rfc * ft T L S d fc © Z < , ;l/ - f y > y 7° D h n ;P lz «fc 0 ffi » © *£ S§ ^ K ^ X s # /c i: 

[ 0 0 2 8 ] 

0IJ ^. tf , % » II 88 ^ ft fi5c f § * > r" v > F S © ;U - f i- > y 7" a h n ;l/ L T , gft A r 
On-demannd kultipath Distance Vector Routing in Ad Hoc Networks (Mahesh K.Marina 
.Samir R. Da: i , Department of 

Electrical & Computer Engineering and Computer Science University of 30 
Cincinnati ,ISA) J V M M 2 tl T ^5 V /V f- >\ X ;l> — x -C > f 73 5^ ^ § li f§ © S W 
73 ft ft O T (i ft M ^ L X o 
[ 0 0 2 9 ] 

St§A-f-f ^ ; /7"d t^ fc> ^ § v ;U f- >% X ;P - f -r ^ y 7 s d h 

, jftspwicffi»gfs*iigffl-r5<ii:«a«iTfe»5, # a - +f cd m. * ^ u > ^ « B a g ^ ^ 

[ 0 0 3 0 ] 

*««wttJw±©j£*#«u-cfcsnfct>©'T?, fi ^ © ;e ^ a a m x ? a , m m 73 
s> a fli wt * m m r a ^ co m m ^ m m ^ 7 0 p 9 ? u * m m l j: a t t * t co t- & % 0 40 

[ IS S £ ft? & T § * co ^ S ] 
[ 0 0 3 1 ] 

^ ^ § ^ s £ ft? -r § tc &> * % ^ (c 43 ^ r « , mi co a ft * * ^ s> ii m $ n t m 2 co a 

fSffi*^SSLTS3coa«S*tC^fl^n§^lcO^'y-b-i/-&a'iiK^lcO^-y-t- 

^ ic 11 l t m 3 co a fa % * fre % (i $ ft r m 2 co a e « * * m s l t m 1 co a is « * m 
«$fti.m2co^ .y -tr - s> a -5 ^ t , ^ i n mm 3 co mm as* # ^ 1 x«^3coafSis 
**T?o«K**ft-rti^j«L, ^ is ft m l tz m ss % ?> l t m 1 & o= ^ 3 co a m * n x* 
ifgt?.iiiyxf a, a fg 73 & . m m a fa x f a ii « -r s a fa * & a s t> - * co m 
n 73 s m a= tc a ^ a fi 4^ * s m ic m m 2 n -f n 27" u \c %> ^ x , m 1 <o a fi ^ * ^ , m 
3coaf!is*^coafa(cf$ffli-§M^{c^t§s*-e^§iss§sj}<^jMfib, m 2 Rum 50 



no; 
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3 co m fa iffii * fr , m 1 xas 20^ 7 t-y^t nfmiLt^ffts : t k £ on? 1 
& 3 <DMmm*£v<D&&* : tti : ?ntiL&.ttJitL, it & l k mm co m$& <o ? , mi 
oii«4a*^5.jMfB*nfc)BKs*%ss/'c-r«iK ; &, m 1 R m 3 co m m m * m co a m m 

& t L ~C m% •? 2> £ 5 IC L tz o 
[ 0 0 3 2 ] 

cofiscoii^xfA, a « # s . a is ii m > x r- fr a « -r 5 a ft « * & h s. 

* cd iisij ffli 7? a m a' tc ^ is a m a * & b e * s $ n § 7 0 p y 5 a t £ n «\ $ 1 © a fi * 

A^2X«^3cDafM^*^ft^Lfc«^(De8S<D^^P>mM(OSgSS^a«ig8Si:tTi: 

*> ^ t * i : * a m m m x © a f§ * fr ? c b fr x # § „ 10 

[ 18 03 CO «J H ] 

[ 0 0 3 3 ] 

Jit ± co «fc -5 * IS 8J! tc J; n (* , W, 1 to a fa S * fr p> #8 ft ?tiTl 2 coafH^^^liSb 

t ig 3 co a fs a&a * tc 31 m s n § m 1 co ^ -y -t — & r u a m m 1 « ^ 7 t - ^ t *t l t ?i 3 
co a « is * fr & % <s $ n t m 2 « a fi « * % m & u r m 1 co a fa s * tc at m $ n 3 $ 2 o 
^ v -tr - >>' ic s -3 ^ r , m 1 7b s sr? 3 © m m * * fr si 1 xt*^ 3 «n@a*s tcos«s^ 
n n ft c£ l , a is ft f£ l ft us s& * fr l x % i s tf m 3 co a ft m * p^g t 5 a ft -r § a fi fr 
xfi», a fs fr a . a is a fs x x a ic 5i « t- s a ft m * a m r xs * co m mjfm&zfic m 
KaiJa*S:ii:ns?n5^n^7i,(i:e^T, m i co a fa 4$ * fr , m 3 co a fs m * t 

Offlffllcf$^-r«lg8&H:WrsS*T**SgBSBsR*jMML, m2&t>'H3coafS^*fr' 20 

, m i x m 2 co ^ tifniai/TSitsc t ic «t o m 1 x « ai 3 <d a fs 

« * $ -e co m es * * n € n « ^ ft $ u , ftfi£Lfeffi»o«is©5-e, m 1 © a fs m * fr e. 
^fi^n/t^:sss>}<^«/c-rsass^, m 1 &t>'^3coaf8 4S*racoaf8is£SiibTSSi- 

5 i 9 lil L ft. C k \c «t 0 , H 1 Rtf£3©Mfi4S*HK«^T*jifciB«»»T?©a«* 

ff a c b fr t t , fr < l t fs m tt co ;e i/> a fi is x f a , a fi ^ ri , ^ is a fi *s x r a k ii 
« -r § a fi w * s ft & o= * co ftnj w 7? s m zjic a is a fs « * s e k * & * ft * 7° n y 5 a % 
lit § 0 

[ 0 0 3 4 ] 

J-X T ['3 Elcout, * fg 0^ © - H jfirts co m ftl * P M * % o 30 

[ 0 0 3 5 ] 

( 1 ) * #1 S8i <0 B m ic J: § T K * <v * * >v h "7 - * ~> X f fr co ffi fig 
( 1 - 1 ) * m m co m flg ic X % T K * v f * v H7-^->XfAOi««^ 
H i lc t r , i o it £ W b LX^mfMcontM^£.z>T F v 5 ^ -v h y — ^ ~> X -r fr 

* /Ts t , s;-fa~e, s*^-r'-^coafi^^B#(c^n^n«^coii£S^ftfiKb, en 

6 $s ss * ^ co « to -r - * a fi b# *s ^ t a fs m * fr « * l it b * ^ o «i a r fg ffl -r § * 

9 ^ 5 tt ftiS^^^Tl 1 2toi>tiaLfc7Ffryn7 h7-fr>XfA 1 i: (5 

« ibi m id m fii: * # -r i> □ 

[ 0 0 3 6 ] 

t%t>%il07K*7^^7 h V - * > X r fr l 0 <DmS, Wl X \f / - F S fr £ / - H 40 

d &c f» - * «• jm fi -r § k * » > / - v s & s - v d tt mm 9t b •? z> m&m & * v - v 

2 0 (13) 5;7D-F*tXFt5. 
[ 0 0 3 7 ] 

tlcOk^y-FSJ^ncO^X-FA-Eti, ^tt?'ttS^i.|iSS^SSLTjMfH$ttT 
<?.|i6 ! SS>1-:^ > y-fe-> > '2 O^ar&J^ISSS^iaSL^A^MIlLTSfiL, C tt 6 * J« ^ 
+ CCOJ^SX — FS^p»X — FDST<De«Sfr1S^Cftfi8^ttSo * 

ftCOt**y-HA-E, S It , CttP»ftfi!cLrc^igSS^r> ^i6/t46e»tt/cRfT^coS«P 
(C ij£ -3 T « fl: l« fi * M tt T & Eg f - '/ fr 3 0 (07) (Cj3V>tf 
[ 0 0 3 8 ] 

-7^ , fil Ki S * ^ -y -b - 5^ 2 0 £ § fS L ft; X - F D ($ , ft fiic L ft M ES cT {<: / - F S * 50 



Ill) 



) f S c ^LT/ - FDKn©^/- K A ~ C , E , S(i> gBB*^ 7 •b-f 2 0 OlE 

aswf»c8ft«Lfc«MSfca!iRitn:as«*nT< * £ is jss s * v -t - 2 3S^nfn; - f 
d s t* to js» ft £ & ss * is ^ l * £ s ?> m m l t s ft l , c n e. * & ss s * y 7 -t - ->* 2 0 © 

$s 31! B# ic |g L ft y - H S £-?©#Mica^+^X hf^o C © IS Ifl y - KDfr6y- 
F S $ T © M * s ft ft £ ft 3 , S fttCt tft/- F A-E, S fi , C ft £ ft L ft 
«• S £S * , f- 46 5£ J6 6 ft ft ffi 5£ © » ip ic ft o T ft ft Iffi ffi * ffi T S SS x - 7" )\> 3 0K6^ 

tuts. 

[ 0 0 3 9 ] 

tLT#/-FA~Ett, * © m 7 - F S 5 t* - * CD S fg ^ 0R £ ft T S -f - * 10 

hh ffi co it t ;g : ^ g jig £ i o a l , it -f 5 y - f a ~ e ic -r - * * fa -r s . c ft k <fc 

0 y - f s & z&mz nrz? - z w^tbmtb z nrzmm\cmt>m-er Lrcm&*fc-ox / - 

F D tC ffi m £ ft & c 
[00 40] 

as 77 , dc^<kd^T ? -^<DjMfi^ic3ifiPfs^fg^-rsi:, * co a m m m & s§ £ l ft y 
- f a ~ e , s ti , g a co m m r - 7* ;i> 3 0 ic *j i> r s a l t ^ § it m u ss © f *r e. , si 
a « « l t i- ■ 5 n © ?j? ic m 9t m ffi © m ^ m * a ffi l , « jb us eg * © n ic w t> & a 
t *t jek -r s y - f a ~ e tc tt - z % m m + % 0 

[0011] 20 

* b T C Qj m tz tt m. 8S tc a ^ £ ft y - F A ~ E ti , T J -^^iM«£ftT<Si:> SB 
CO 15 *§ r - 7 ;l/ ic ^ T B a L T ^ S % » H S§ co cfa ^ 6 ft ^ UK {4 co « fe S H g§ % 1 O S 
JR t , ^£ t § / - F A - E (c f - ^ t § - S , CftUP4©#y-HA~Et.ll« 
t L t fiu y — F A ~ E e. IW 55? iH M £ ft T < S7'-*t**y^O/ - KA-EIC M (E 

[0012] 

CCHIC LTC07 F*7^^7 F7-V>XfA 1 0 £ *5 ^ X (i , 3 fl W * H ^ fg 

*bfctfrK^ftftaLfe*»o«»©5^offlo«»fc:iS^k:«0«itTil«**«"f 
k t-e, ^ m <d m m m m © is * tc t n « ±. t # w «a t » s «t 9 & <* ft r ^ 5 „ 

[0013] 30 

* *s m 2 tc , # y - f a ~ e , s icmms tittmmmmru y ? 1 ioa-f^i?! 
is ^ s t „ 

[0014] 

C©K2*P>fcWe.3b^J:'9tC, #y-F A~E, S©ffl«iltg-7P>y^ll{i, CP 
U (Central Processing Unit) 1 2 , § « 7° D ^ =y U & tS ffl £ ft R 0 M ( Read On 1 y M 
emory) 1 3. CPU 1 2£D7-^^€'Ji:LTORAM (Random Access Memory) 1 4 

, i«/-fa~e, s t (D m x m m m m * n *> m m 5a a bp 1 5 & & $ 4 v 1 6 # /<* x 1 

[ 0 0 4 5 ] 

f Lt C P U 1 2(i, ROM 1 3(cft|fi$nfc/'ny7Ali:itJi>t±a&tflliO<t 40 

■5*s««a.a*iifjfL, >& m b# t a in ss s * y * -t - >>* 2 ox«igssissy , y-b-> 7 2 3 

^ © ^- fi y >y -tr — ^ % AV (Audio Video) f - ^ »§If - ^ %IflMIg|5 1 5^r)> 

1 t fte © y - f a ~ e , s \c m m t %> a 

[ 0 0 4 6 ] 

S ft C P U 1 2 (ft ii fH «a a SP 1 5 ^/fLTSflLfcffioy - F A ~ E , S*>50gB 

S y ••/ -tr — 2^ 2 0 ic a -5 T f& © J; 7 ^ S t- - y ;l/ 3 0 % ft fi)c L , c ft £ R A M 1 
4 ic M L T f» ^ T S - 75", co«K7-7;l/3 Otggjnft^/'-FA-E, SJf 

© ig ss x > h i;ct^«ffflH4?^7 1 6 © ^7 7 y HKi^^Tfits. 

[ 0 0 4 7 ] 

( 1 - 2 ) 8 SS % M 7° p -fe X ic ts § § y - F © * f* w * © a § 50 



(it) 



i^tc, C£DigSSSia7 p a-bX{c*3it-&a->' — H A ~ E , S cd M f* W & £fi S f*j fc o t,^ T 
[ 0 0 4 8 ] 

± ^ CO «fc r> \C £ CO 7 F * y 5 * -y h "7 - £ i/ X f A 1 OTIi, *//-FA~E^gBS 

* 7 -y -b - J? 2 O^IlLtSflfl)" t K X. 9 . * CD g g§ g 7 -v -b - ->* 2 0 CD M i E ft 

k s %T»<Dmm*m.®L<fef8.'? %o 

[ 0 0 4 9 ] 

L fr L ft fr £ , C©«t5lC/ — FA~E^S*SI|iK%^Lreji$tiT#fePli;<iK 
7 >y b - % * *t L T § IfX 3 =fc ? (c L *1 , H £S S * 7 >y b - 5> 2 Otf^-^L 

[ 0 0 5 0 ] 

* C T- C co 7 F * -y 7 * -y h 7 - 9 i X f A 1 Otti> 0 1 6fc<D*frlSg|5#k:lRl — ffi 

£ («r l re m 3 &c >s -r «t •> , * co m g m 7 >y -fe - *j 2 (01 6 ) ^ffi^Lt^iy- 

F U X F 2 1 © 7 -f — ;l/ F (Relay Node Address # 1 ~ # n ) 2 2 %-g^5<fc ^ t L- 
f OgKigf ^ •yt-y 2 0 % <p M L fz 7 - F A ~ E £ CD X -< — )V F 2 2*I^ttiL 
^^5.riijK^Lfc7^-;l/K22rtl;:|ao7Kl/X*i^IB^t§<k^ii:LT^§„ 

[ 0 0 5 1 ] 

fLty - F A ~ E li , g»S5R^7-l:-i;2 O^SitSi:, ^cDMM7<y-b- 

y i d ( rreq id) * m ^ > iiastracsKs^^y-fe-^i D*M«f#*n^siss*^ 20 

7 t-i>'^§fiL/cC t fr fe 0 , fro * CO pfj ^ 7 - F U X F 2 1 Ic @ B © 7 F 1/X^S4 
-f § Jg fr lc it N ^ co g Eg g 7 'y -b - :7 2 0 £ fig SI f 3 o 
[ 0 0 5 2 ] 

£ ft tr. «fc 0 21 co r K * >y * * >y F "7 — * X -f A l 0 fc T (± % US SS S * 7 >y -tr - if 
2 0 fr 7 - F A ~ E m V )l< - 7° f § CD % W Jft fr O fit H K ± T § C t t* % > fr < LT§ 
7 - F A ~ E fr 7 - F S ^TcD}t^cDlig§^jg^JtC{tfi!t-r§ £ fctffJSJ: ? ft £ n T 

[ 0 0 5 3 ] 

£ £ r% c « «fc 5 & «a a t± 0 4 tc ^ -r m £S m & 7 -y -t - i? s fi a ^ m r t i k m o fc 

CPU 1 2CDftiJW»&i:(c:tTt>fl3o *^±^ S/-FA-EOCPU 1 2te, USSS* 30 
y< -y -tr - 5? 2 O^fitSt, C CD S§ S J}< 7 >y -tr - V S fM ® S ¥ HI R T 1 5:Xf y7S 
P 0 ICfc^TiteL, m < X T- >y 7° S P 1 tc *5 T , ^ CD ig S * 7 >y -tr — S/ 2 0 CD T RR 

eq idj cdx^'— )i v 3 5 ftrcm&wn * v -t- i d zmfritiL , £ ti*m$& 

S * 7 >y -tr - *? 2 0 CD S m m M t L T R A M 1 4 IS M f £ i: K , aiSillKl^ 
^ T % PIi;«»fi*^'yfc-5?I D fr f«f # S n fem SS S * 7 -y -tr - >>' 2 0 It 31 * tc § fi L 

/c c fc fr s fr s fr % w wf -r s o 

[ 0 0 5 4 ] 

f LTC PU 1 2 & , l(DXt 77S P 1 (C t> t |g S 5: i I) i: X f 7 7 S P 5(C 
Mfr, iin(:JtLtt£gSi&i5t, x^>y7 B SP2tcii/u-c, ^cDgS§S5R7-y-tr- 
i/" 2 0 cd tf) |g 7 - H U X F 2 0 £ @ E CD T F P X fr # ft "T § fr 5 fr * ¥U Wr "T S . 40 
[ 0 0 5 5 ] 

£ £ V £ CD X f- <y 7° S P 2 (C fc L> T ft ^ * % f# § C ti , FA—Efr^cDig 
V 2 0 &fo*m%lC*MLrc£ £ t*Mi*Ls fr< LTuOt^ 

C P U tt , X f y 7 S P 3 it A, f c CD ig S * * >y -tr — 2 0£rfi£SBL, c <D f& X -r >y 
7S P 9 ic M h, V £ CD m ffi m * 7 -y -b - i' S ft if ¥ Mfi R T 1 % 7 f -S „ 
[ 0 0 5 6 ] 

CfttWLT^f 7 y'S P 2(Lfe^T§£J8S*i5C tl±, * CD 7 - F A ~ E fr , flfi 
OlSS^i i L TiMfl 2 tl T t /: i t ^ 7 tr - >>' I D % t OgiSI*^ y -fc - ^ 

2 0 % ifi £ (C ^ » L tc £ t fr S fr\ ^ CD g £S S ^ 7 'y ir - >>' 2 0 g t* « IB L C fr 
ft^dt^M^L, fr< L X £ (D t % C PU 1 2 fi , X r y 7° S P 4f<:jiA,T:'- ; ecDgSSS 50 



(li) 



Jfc y >y -fe - V 2 0O4i|/ - FiJX h 2 0 t g B©7 K UX^llDx. S„ 
[ 0 0 5 7 ] 

S^CPL 1 2li, COftXf y^S P 5C*A/T, ^ OgffiSl^yt-^ 2 0 i'g 

SLTSrcfSK^jglRjtlgE&cQx;/ h ij ^ y - K S IfOSS i: LT^j/R-rsHEgx^ h 

u » a a m r t 2 cms) tc u o t #? £ tc g a <d m Eg r- - y >i 3 0 c h 7 ) ic#At 

[ 0 0 5 8 ] 

£ tc C P U 1 2 , C^)iXr77°S P 6[:i/ut\ f ^l!Sg*^7ir-^2 00 
rDesL inat ion AddressJ C7^-;l/F3 6 t £2 ? nft ^ ^SSg^ ^ 7 - ^ 2 00 
& T 5fc U: « c-' ^ T\ S IS «S S * 7< >y -tr - ^ 2 0^g^^(DtOTJ&«^§fr%5p)|itS 

o 

[ 0 0 5 9 ] 

ji /t, „ ^ §£ M Eg S * y <y -tr — 7 2 0 CD r Hop C oun t J O 7 -f h* 3 4 CtSiSflfn/i 

, COtXf77"S P 9lc^^TC<75igEgg^y<y-b-:y§fI$!iJI^J0iR T l *»7t5 

o 

[ 0 0 6 0 ] 

cniCJtLTCPU 1 2(i> Xf'V7"S P 6 tfe^TSS|gS%#«t, X f V 7° S P 
8{Cji/ ! uT'^OliKS*^-y^-^2 0tcWr-g.SS§lS^^-y-tr-^2 3 (06) £ £ $ 

m x X 7^ -y 7' S P 9 tc ^ ^ T C © M g ^ y -y ^ - ^ § M ^ jli R T 1 *»7t5. 
[ 0 0 6 1 ] 

ft *5 c co m m <o m m <d m , & & % m Eg m m y -t - y § m m a ^ iw r t i © x -r >y 7 s 

S P 8 [C ts ^ T » CPU12H, [51 C ti Eg g 3< y >y -b - y I D % fe o & Eg g * y y -b - S> 
2 OtWtSJSSfcLT, ffl IS I D ( J-7 T , £ft*SIEgJ&^y«vb-:7lD (RREP ID) 

[ 0 0 6 2 ] 

* ft ft , «ft*S«.rf-vfe-s>tt, ffl m , » Eg g * * >y -te - y <D £ Ji B# IS j£ £ ft fc jg 
ft # $i Eg £ il § «fc 9 =l - if. -v x h #Hj5fi^J£fi&C:teV>T«i£lRj£*lS8 
A' 5 tfc ft- ft -T § 46 , SKrtS^ 7-b-y 2 3 % M fa % %ti& <D %L ft W a ¥ — 

■v X hT'Iflf^C t i: ft 3 a 
[ 0 0 6 3 ] 

c © *U tc *> ^ r > m X ti" 0 5 tc ^ -r J; o ic , y - K s 5. fg $ n rcH S§ g sf< ^ -y -b 

-'7 2 0AV-KDiC3OOgg (g 1 ~^3<DgJ§R U 1 ~R U 3) MTSOjlLfcii 

kiT/-Kct, m 2 <d^«sr u 2 zMrmML rcM&mm* v -b-^ 2 otc^t-^fS 

§ i: L T 7 - F E t , ^3cDgg§RU3^gTSiJ)iLrc^jiSS*y-y-b-7 20tc^t^^ 

*s s l t y - k e tc ^ n ? n « ss jcs m y -y -b - 5? 2 3%iz + + xhTMt5tf, c 

Otfy-HEtty-KD^Ii^ (Destination Address) t t Z> M fa t Mffi % 2 ® M 
[ 0 0 6 4 ] 

* C T' , C « 7 F * -y 7 * -y h r 7 - 7 i/ X r A 1 0 tc *j ^ T ti , ® 1 8 t <D W tS g|5 ^ tc 
|3]-^^%#L/cEl6{C^-r«tdtC, ^ » S Eg ^ y -y -b - 6 (01 8 ) LT 
s r RREP I Dj ©7-f-/PK2 4*Stt, Eg S * y >y -b - 7 2 0 % g tt W. o fc y - K D 
^18(£§^yt->y2 3 * jg « f 5 IS , » Eg g * y -y -b - ^ tc if § Sg Eg S * y< -y -b - 
V I D i: 33 $i £§ |S ^ y -y -b - y I D*C©7^-;1/ F 2 1 tc Irt f 1) «t 9 tc ft 5- ft T 

[ 0 0 6 5 ] 

* L T , m & & S y< -v -b - 5? 2 3 £ § ® o /c y - K A ~ C , E , S it , ii S tc P U @ 



U4j 



SS JCS S ^ -v -2 - V s 1 D©«»6»^'yt-i' , 2 3*gf LTftt), fr~D J — F S S t'ffll 
ft t ft Sg P3E ic 13 SS -r - 7' ;l/ 3 0 \c a IS £ ft T t,> § * tc « * © ft Jfc » y -y -b - S> 2 3 

% fig m l , c n « n © m & k. m 8 ic r mm-t % mm ^ y h u m a a ¥ m r t 2 « 

o T * © ft «S £ § ^ -y -tr - S> 2 3 £ $H§ L £ 7 - FD3;T©ftSg;&^S©ftSgx-7"^3 
0 lc i A t « o 
[ 0 0 6 6 ] 

C0J:?I:LTl07F*7^^7 0 £ *5 <^ X to , Ifi 8c g & * fl? fig 

-r 5 « t £ d » § ft it m y -t - s> 2 3 * m m l fc y - f (/-hd) $ r* © $ ft # 

[ 0 0 6 7 ] 

(1-3) S £> 3 « M g§ © W ii 77 £ 

lIOi ; i|CC:07 K*7 H7-^-/XfA 1 0 (C *3 V T (i , # y — F A ~ E , 

s & s r- # (Dmmfflt&micT- $ <Dmm ftx* $> % y - f s&tfys&x— *©2HM5fc-cfc 

Sy-KDIHO«tt**«flFjar*o f LT#7 - K A ~ E , S tt , CftMtfiJcLfcSK 

* H 1 7 © # JCS gf5 5j s |B| - RF^%ftb/ci 7 lC/^tgfSf-7;l/3 0 ^ffl^tiiLT 

[ 0 0 6 8 ] 

tlCl8f-7*3 0 t± N FDestination AddressJ , T Dest inat ion Sequence Num 
berj , TMiniraum Hop CountJ , rMaximum Hop CountJ , TRoute ListJ RZf Tp r 
ecursor ListJ 07^-AK5, , 5 2 , 3 1 , ~ 3 1 3 . 5 5 ^5ifSSn5 feO? 
SO, r Route Listj ©7J-AF3 l 3 k:l;jz!^£9ftftm?gm7 0 n^xtc<£Dfi§Ji 
$ ft fc £ <g ft y - F A ~ E , S £ T 0) & mt& IC ? tl ? ft M Z T W 1% Z tl K 1 X to W. Wi 
tOlffi'J X h 3 2 tftg,i?n, TMinimum Hop CountJ RXS rMaximum Hop CountJ © 
& 7 4 - >l F 3 l , , 3 l 2 ic to , n ft ^ & ft SS fg M 7° a -fe X ic «t 0 fg M £ ft ft S£ 

^a^*tt?ft* o 

[ 0 0 6 9 ] 

— 77 . SK'J X h 3 2 (ft THop CountJ N TNext Hop J , TLife Time J RXf TLin 
k Qual ityj 07-f-A-K33, ~33 5 ^rWL, THop CountJ 07-f-*H33, 

* 0«8 tC *i It S jMfBft 7 - F A ~ E , SST?©*y^a % TNext HopJ © 7 -f - ;l/ F 
3 3, 1C * © g *g (C *J It S ^ jh >y f , T L i f e T i me J © 7 -f - >l F 3 3 3 K * © H SS ( * 

OiSSfM^ TLink Qua 1 i tyj © "7 Y - ;l/ F 3 3 4 ^ © H S§ © p n p R ^ tg «fl $ 
ft T ^ S o fLTCOgRUXhSZtt, ff/c^gKS^%il^ft?,-"i:{c^^^nT«SS 
f- - 7" ;U 3 0<D«(t>t5 T Rou t e ListJ © 7 ^ - ;l/ F 3 1 3 t§ |A * ft § 0 
[ 0 0 7 0 ] 

C ©JI^ X &8K'J X F 3 2© FLink Qual ityj © "7 -r — /I/ F 3 3 4 t(ft » ft © B Q p 

k t l x . ? (Dm^cDnmwm^^'r y h ^7-mm<Dm$$tfmi&i£ftz>o ?lt, c© 

[ 0 0 7 1 ] 

$ft*«BiUXh3 2(ft TLife TimeJ © 7 -< - ;l/ F 3 3 3 \C B i& 2 ft tz * # «f R9 t 

<toT£#cBj5^fisn. set«8B«i*ffl?n5: t4<*#«fia^«jflLfe« 

J=T » , e © ft SS 'J X h 3 2^ftgg^-7';l/3 0 ^ G i K) 6D ffl m Z ft a o 
[ 0 0 7 2 ] 

?6 1:§I«S';X h 3 2tCtt, r Next L i s t J © 7 ^ - ;l/ F 3 3 5 W IS 6 ft T *5 D , 

Wj£t*sftK©^©«^jiHfi[**-r«ftKtjsf*s-rsftiS'jx f^3 2©>K-r>'^^ , !ii© 

"7 -r — ;b F 3 3 5 (c E 5zE * ft § o c ft J; 0 ^ S Bf fi d © jj? -r > ^ S ^ t ft S§ U X 

f 3 2 £ ft 5t «b a ic m i x m m x t § * 5 jc * $ ft x ^ a „ 

[ 0 0 7 3 ] 

ft *s , c © ^ sffi © a? fig $3 ^ t to , - «s w tc « ^ * -y f x mm 9t y - f a ~ e , d ic m 

m X £ § ft Kg Hi m fe 14 |g ifi & v> t # A 5 ft § c ^ e. , ft & © ft ft Hfife £ * >v ft 



us; 



[ 0 0 7 4 ] 

CCf, #/-HA~E, S(0CPU 1 2(i, ±JEO«fe'5*l|i»"f-'7;I/3 0'\©»ffe 
ft « R X > h U CD ft A ffi II £ 0 8 titI8x> h U SAM^I R T 2 oTHfft 

■1) o 

[ 0 0 7 5 ] 

tftb^CPU 1 2B. gBB*^t-f20 ( 0 3 ) X B S Eg ft ^ * >y -b - 5? 2 3 ( 
0 6) * § fg -T £ £ , tO«Bx>hiJWA81IfiR T 2*Xf'y^S P 1 Ot*^T 
M % L % !*<X^-y7°SPl 1 ^ t\ gBcDiigEg^ — 7*;l/3 0t;:*-<DSiEggji<y>y-b 
— y 2 0 CD I Destination Address J CD 7 -f — ;1/ K 3 6 (0 3 ) X B IS Eg ft ^ ^ >y -b — i/ 10 
2 3 CD TDesi: inat ion Address J <D 7 4 ~ >V F 7 6 (0 6 ) f g 3$ $ ft S ^ IS Eg g * * 
>y -b - V s 2 0 X B IS Eg ft » y< v -tr - S> 2 3 cd jM ft ft 7 - F T* & S y - F S X B / - F D cD 
7F1/X (Destination Address) # # ffi 3 fr> S £ ¥U Bff t" <5 0 
[ 0 0 7 6 ] 

C CD X f -y 7° S P 1 1 Icjjt^t g^iSS^rili C > (i, ?©/-KA~E, S fC 43 ^ T 
7-FSX(i/-KD^T-cDlS£S* <; */-cgatDlS£Sx-y;l/3 0(cgii$ftTV>av^Ci: 
% js L , fr< LTCCttC PU 1 2B, Xfy/S P 1 2tI/uT\ il 11? CD IS Eg X y 

h v m xi&m * nn & <, 

[ 0 0 7 7 ] 

A W ft B > t <D ig Eg g jj? y >y -b - *J 2 0 X B m ES ft ^ y y -b - S> 2 3 <D r Or iginator 20 
AddressJ ,5 0= ("Originator Sequence NumberJ * ^ ft ft IS Eg r — 7" <D ft ft f 3 
TDestination AddressJ Xti P Destination Sequence NumberJ O 7 y - il/ F 5 , , 
5 2 :a fcT - L , * <D IS Eg S * 7- y ■£ - f J 2 0 X B 6 Eg ft «F ^ <y -fe - S> 2 3 <D r Hop Cou 
ntj fclSEg-r — 7*^ 3 0 CD rMinimum Hop CountJ R t>* rMaximum Hop CountJ ©§7 
-f — ;l/ F 3 1 , , 3 1 2 * ft ^ ft ^ t° - f S o 
[ 0 0 7 8 ] 

SftCPlI 1 2 B , * CD IS Eg g >K 7 y -b - i/ 2 0 X B IS Eg ft S y y -b - 2 3 CD r Hop 
CountJ fciilEg 'J X F 3 2 CD THop CountJ O 7 -f - ;1/ K 3 3 x (C 3 k° - L , Mi IS IS Eg 
S 3< * v -b - y 2 0 X B IS Eg ft S y <y -fe - 'J 2 3 *'ftW?n/i/^y h cD *\ -y ^ (c fs $ ft 
5lE*iBS*^7-f:-^2 0 4i^iLTf - KA-E, S07Hl/X«g»'J 30 
X h 3 2 CD TNext HopJ O 7 -f - ;!/ K 3 3 2 tntf-U ^C.fC^fe^fe^ftfc^^^f 
K * TLifetimeJ «7-f-/l/F 3 3 3 IB "T 5 - 77 > *<0i:#O)g«SB^^'yfe-'>*2 
0 X B If SS tfe » yC >y -b - 2 3 cD S ff «g » r3 # ^ tU * ft ft =t <D IS Eg CD * jfi ^ ^ 
-y F I 7 - $ f © S | ^ T L i nk Qua 1 i tyj CD 7 J — )\> F 3 3 4 tC 12 ^ f § <fc O \C L X M 
SS V X h 3 2 %<tfi)t t , Cft^:|S£§f--7";L/4 OCD r Route ListJ © 7 -C — ;!/ F 3 1 3 

\c m m r § 0 

[ 0 0 7 9 ] 

fUCPU 1 2 B , C (D J; v IC L T X f 7 7 S P 1 2^fc^T3i^cD|SSgxyhUffl 
AMltJ; 0 / - K S X B y - FD$T-cD|iEg^gacDSSg-r--y'^3 OtlgtSt, 

cOtXf7 7*S P 2 3£lA,t?CO«Sl^ hiJfflAiffllfffiRT 2*»7t5. 40 
[ 0 0 8 0 ] 

C ft t<: » L T X f -y 7° S P 1 1 \Z 43 l> T ft 5£ IS S % f# S C i: B , * CD IS Eg S * y< «y -b - 
-y 2 0 X B IS Eg !fc S y< *y -b - y 2 3 CD M im ft H & § y - F S X B y - F D S T? CD 1 X B * 
ft W ± (0 IS Eg Hi BE tc: i B cd IS Eg -f - 7 >l 3 0 a is $ ft r v> S C i; * M « L , < LTC 
O t C P U 2 IB, X r- -y y S P 1 3 tc Ji A, T? > ^Eg-r-y ;l/ 3 O^^f^-TSil^tC J; 
0 s * CD IS Eg g * y -b - i? 2 0 X B IS Eg (S ^ y -y -b - y 2 3 * M fa L T t fc |» S 7 - F 
A~E, S^rTNextHopJ i: t S»Et SgiS 'J X h 3 2 ft^fit 5^§^*Wlrt 5. 
[ 0 0 8 1 ] 

tUCPU 1 2(i, :cOXf'y7"SP13tCfe^TfSiS ; &I5^, X-r-y7°SP 
2 1 tC ii H , C ft tc 74 L T 5 £ IS H ^ t# § i: X y -y 7° S P 1 4 it A, T , IS Eg U X F & 50 



ut>; 



1 O CO r Des i inat ion AddressJ (C S L t f If t 5 l^&T'fe 5 frgfr^WIt So * 
L T C P U 1 2 It, £ <D X -r -y 7° S P 1 4 tc *5 ^ t S£ ISS % f 5 i: X f 7 ^ S P 1 6 iC 
mfrs cni;MLTtSI£S*fl§ tXf7^S P 1 5 lcl/ut*> Z <D r Destination Ad 
dress J lc W/E t 'J X h 3 2 Off^ WCfi t.* ^ ( f £ £ ft > « t> & 

mwumL tc) m m u x f 3 2 * siu KLfcixr'y^sp 1 6 tc m tr „ 

[ 0 0 8 2 ] 

$ftC PU 1 2tt, Xf7/S P 1 6lCti^T, * CD SI S& g * X v -fe - 5> 2 0 X ti tl SS 
fSS^ V •t-i'" 2 3 © THop CountJ ©7 -f F 3 4 (03), 7 4 ( 0 6 ) K fg S$ $ 

ft T •& * -y 7°S gig -r - 7 )\> 3 0 cD % (g -f -S r Maximum Hop CountJ O 7 ^ - /V K 3 

i 2 Kteassnfcsfr-v/R (i^*7t"d <t d t*t^*g*>*w»ft5o * l t c p 10 

U 1 2 it , L«Xf7 7"S P 1 6 tfe^TSI^S^fHtXf 7 7"S P 1 C 
tilcWLTH^gS%fl§i:Xf y 7"S P l TCl/uT', |lg§7 : --7;P3 0CD?4fS-f3 r 
Maximum Hop CountJ CD 7 -r - /V K 3 1 2 t IB 3$ £ ft T V S * y 7°^ 3: % * © g gg g * 
-y -fe - V s 2 0 Xtig^fSS^ 7 2 3 CD T Hop CountJ » 7 -f - ;!/ K 3 4 (03) , 

7 „ (16) IcIsa^nTt^^yyStcf tl^fciXfyy S P 1 8 it 0 
[ 0 0 8 3 ] 

^CC PU 1 2ti, Xfy 7"S P 1 8lc^3^T, *-<Di|£Egg5R*>y-tr — ->*2 OXIiS 
88 JS g y< -V -fe — v 1 ' 2 3 CD T Hop Count J CD 7 -r — )l> K 3 4 (|3) , 7, ( 0 6 ) \C fE i£ 
^ntl^* 7 7"S^1ISt-7;P 3 0 iDSjStS r Minimum Hop CountJ d 7 -T - ;P F 
3 1 , \z 3B il: £ ft ft * -y 7°$ (I'h*7 7"a) itJt/hSv^^fr^fiJWrtSo fUC 20 
P U 1 2 U s C CD X x y 7° S P 1 8tt3^T§tl|g*4f 5kXf 'y7"S P 2 OKlft, 
LnCWLtftSSSS^i^tXf 77'S P 1 9 tC it A, T* > SKf-7;l/3 OWWiStS 

r Minimum Hop CountJ CD 7 - )\> F 3 1 , icISi^ ntl^ * 7 7S%, * CO SI SS g * 
^ >y -tr — */ 2 0 XI±I!SeS^ 7 -fe-'7 2 3 CD F Hop CountJ CD 7 -T — )V H 3 4 (03) 
, 7 4 (16) lc Id m £ ft T ^ 3 * -y 7°t!( IC • # & * ft ft X T" >v 7° S P 2 0 IC it t? . 

[ 0 0 8 4 ] 

^ ^ "C C P U 1 2 |£ , Xfy7S P 2 0 t^^t, X r- «y 7° S P 1 2 O ^ T ± iE L ft 
<D t mmic L X >t CDUffilCfi fo-f V Z> F 3 2*tf)Sl, iin^gS&7 : --7;l/3 0CD 

W fS f S r Rou t e ListJ CO 7 y - ;u F 3 1 3 IC^gU? 3 0 S ft C O i: * C P U 1 2 « % |B) 
C r Destination AddressJ CD H Eg U X h 3 2 CD ft ft JH fit % # S SS U X F 3 2 CD THop Cou 30 
ntj (C 34 -3 i, - T £ 46 , C ft (C JtS IT T C ft P. SfEt S gSS U X h 3 2 CD TNext ListJ cO 7 
-r — ;U F 3 3 5 * , :^ CD H 7t Kf fit * t o H SS *f JtS "T S « S§ U X h 3 2 ^ co J y * \z & 

[ 0 0 8 5 ] 

Stl^CPU 1 2li, Xfy/'SP2 ltlA/Tf, X f «y 7° S P 2 0 *5 ^ T ft ft C J^ 
ALftlI£SUXh3 2« TLifetimeJ ^SSf-r§i:ft(C, dcDmX7 : --y7°SP2 2tCii/u 
T* S U X h 3 2 co T Link Qua 1 ityj £ * CD t: # ^ tH L ft *t JS * § & SS CD p a p M t JS C 

TI«L, ^!CXf77S P 2 3 fCitA,7?iIcDg»Sx> F UfflA^Ii^HIR T 2^l?7 

[ 0 0 8 6 ] 40 

SflLtl^cJ; o E4?nT^8. 
[ 0 0 8 7 ] 

(1-4) T-^iifgtcM-rS^y-KA-E, S 

y -tr — i? 2 0 CD m fl re T? S 7 - F S^COgKS«>( 7-tr--7|C^t58 
SS JS S c^ v -b - ^' 2 3 « ^ S g & S * y< «y -tr - S> 2 0 ©11 ft f S 5 / - F D 5 SWS 
5t, * CO 7 - F S 5. 7 - KDS^OSB^SSSnftC fctC73:S 0 

[ 0 0 8 8 ] 

* H fifi © Jg- »l lc *j v> T ti , ccoi:*^S$ftftMliS^^cogSS^^y<-ytr-^2 3*7 
- F S £ ffl ■ f § C i: * § ^\ S fij S o ft H3 * * >v - 5? 2 3 g S L ft S 50 



1. 1 1) 



& ft r L t> * -y 7 % * s '> ft ^ n a o M ft ^ £ SS ^ fi PI £> * ^ 0 
[ 0 0 8 9 ] 

tCt, C co 7 F * v 7 * y h '7 - 7 %/ X f- A 1 0 tc *3 i>> T , U SS S * /> v M — *J 2 0 
©lfB7Ct$i5/ - F S It s m%] <D & * v t - is 2 S^SfSLTfr^to/Eto^ft 

ft m £ h * s is 31 l x ti to £ to ^ n ft m m & © « ss is s 7 v -t - s> 2 3 * s (8 -r s © * 

f# ^ , S fa L ft & IS SS J5S <BF * "V -t - >>' 2 3^fnfnifiL/c«lSC^, * y 7 & # 6 
F d twllH^Stet^J; -5 tc ft •* n t ^ s . 

[ 0 0 9 0 ] 

4feCOkt/-HStt, *s ss tS g 7 -y -t - 5> 2 3 tc # $ n * m SS JS s 7 -t? - S> I D 10 
ic m -3 ^ X N •¥• © i: # 5U 31 L ft U & JtS «F 7 <y -t - 5> 2 3tfHtty — KDfr&Hi;i$MtC3g 

ft $ n ft t © 3 s * w »r -r § j: 9 tc ft $ n > uia DSoftgsosK^fft) 

ft 5 <D ft * tc ffi ± L t# £ J: -7 ft £ ft T (,> S o 
[ 0 0 9 1 ] 

c recwi^i; - F s icfcttsjuiiti, El 9 * -r S !S S y< >y -fe - s> § <8 & ffl # 

IRT3 (Ct^ftCPU 1 2 (02) <D W® <D t. \Z ft t> tl % o * ft *> *» 7 - F S CD C P 
U 1 2 l£ , 8»fi*^y-fe-^2 0*iSHB», «^cD^SS/S^^-ytr-v ? 2 3«rSm-rs 
fcco«»Jt»^'y-b-i'S^ffl ! I?lR T 3 4 X f 7 y S P 3 otfe^TPSWL, 8! < 
X f - <y :/ S P 3 2 (C ^ T , SSJ©g»lS«F^yfe-^2 3 %SiLT^ 5f ftgfeSia 

fc 3f ^ b$ m ig l s ^ * w »r -r 5 o 20 

[ 0 0 9 2 ] 

=t L X C PU 1 2 « , C0Xr'y7"S P 3 2 lcfc^T§SSS%#S i: Xf y ^ S P 3 

2 31 T* iK ft ft M tS S * -y -fe - ->* 2 3 * § f§ L § *f W »f L > C CO X r -y 7° S P 3 
2tfcl^TS£8I*f§i:XfyyS P 3 2 (C ^> 0 

[ 0 0 9 3 ] 

CfltMLTC PU 1 2 fi , Xt-^^S P 3 2 (C ft ^ 1 1 S ISI ^ f § i: X f 7 7 S P 

3 3 ic m h, X- , « «9 § « L ft £ US *S S y« -y -t - 2 3*^i&Tm5£»<E>*il&JS«M'y-tr 

- y 2 3 * s ft l ft s * w wf ■r § . 

[ 0 0 9 4 ] 

f L'CC PU 1 2 « , CcDXx-y7°S P 3 3 t t SSISS ^ fl ^ t X f 7 •/ S P 30 
;:cDfiX-r-y7°S P 3 2 X ti X r 7 7 S P 3 3 C fe^ t tSJSISf 5 S T^f -v 
y'S P 3 2 - S P 3 2-S P 3 3-S P 3 2 CJlz-T'^i !) It« 
[ 0 0 9 5 ] 

^L'CCPU 1 2 « . ^ ^ T « t9 © S S§ JCS ^ y< 'y -fe - >" 2 3 £ § {§ L T ^ C PJt ^ B# RQ ^ 
Hi 31 L , X U m » CD £ & JCS S ^ ~y -fe - ->* 2 3 * S fg 1" S C K «t 0 , X T" -y 7° S P 3 2 
XliXf77'S P 3 3t«l>Tifgl5:l5f:, X r -y 7° S P 3 4 tCjft/uT'CcDilEStS 
S^yt-ygHfllfgR T 3^H7L, CcDft*SSSf--7*^3 0cDWjS-r?) TRoute 
Li st J (C M: ? n T ^ 5 A fc 5t MfiC CD K ^ g SS U X h 3 2 CD TNext Hop J 07<f-^F 
3 3 2 (1 7 ) 12 7 FbXtfilJnT^SX-FA^ BtC-r — ^^rt-^-vXh-ejUffl 
L & to ^> o 40 
[ 0 0 9 6 ] 

- 73 , d CD «fc 9 tc L X y — F S % CD t 2 ' - ? CD 3M {S A s HfJ ^ $ ft § t , £ <Dt* — 2 tfMiM 

stit-sfty-FA-Eii, aaoisf-7;v3 o * wim l x m m ? - z <d mm 9t ; - 

F CTftt>^y-FD) ^T£DlSSS«x>'hU^^tiJ'r§i;«tc, c:nicd;D^W^ftft 
W f ^> £ & l> X h 3 204»*>6*t«5tJ(SttOSSl#^««SO«KUXh 3 2 tc fe It § r Ne 
xt Hop. D7^-*F 3 3 2 (07) (CfS^n/iX - F A~ElcWLTSlf-^^a 

— * X htl, 
[ 0 0 9 7 ] 

tHJ « El 1 0CD<t9fc§y-FA~E, S *3 1> T @ S§ CD IS ^ ^ ^ 7 L ft SI tc *3 ^ T 
, ^. If 7 - F S 7 - F A tc t* - * ft # * ft ft *§ ^ , 7 — F A li , 7 - F D % & ® 50 
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ft (Destination Address) fctSUKU X h 3 2 Lt, / - K C 4 FNext HopJ t ? 
SlK'JXht, X — F B £ TNext HopJ fc t « «8 "J 7 h 3 2 t« S LTl^ , / — 
F C £ r Nexi: HopJ tt5»K'JX h 3 2 CD H W # v ~f » ft s '> * t> ft 46 ft ft M \t ft < 13 

s^n^o $ -=> t , x - f a (± , y-FSA^ifg?tiTtfcf-^4a- + txfr-/ 

[ 0 0 9 8 ] 

mmic , /-KC(i« / - KD^iMflTtfc t51S§U X h 3 2 t LI, / - F D * T Ne 
xt HopJ i:fi>liSSUXhi:, X - F E * TNext HopJ tf h Ltt^ 

#* , X - F D * r Nex I Hop J t t 5 IS SS 'J X h 3 2 CD 75" # * V ~f & ^ '> * ^ ft ffi ft MB (4 

< SS?ti§o fi£ o T , /-FCtt, / - F Afr f,li?nt^/cf-??ra^+ t 10 
X F T- X - F D (C $e -r S o 
[ 0 0 9 9 ] 

ft *s c co co m -a- , / — f s { j , x - f d tt m m ft 1 1 % m. ss u x h 3 2 t l t , / - 

FA4 r Nex i: HopJ t t 3 18S 'J X F 3 2 t , 7 — F B £ TNext HopJ i: tiiSSU X F 
32t§SLTfeD, nogiSUX h 3 2 fc THop Count J A'RUTSSA', C CD «t 

9 ft j@ i$\c n y - f s «*©ii&8&<D*«y:/»&n© : ?#£#5ftfcg* ( 0J a is m ss © a 

ft (Link Quality) ) ^flbt, « il ft Kg Eg * M tK t %> ± 3 tC ft £ ft T V> § 0 
[0 1 0 0] 

fti^oy - fa-e, s n tc *j t * t m m m m w ^ * t t , sn fa tt <d / - f a ~ c , e 20 

, S PeB i± . 0BOSStl)li^f-7";F3 OlCloi'T, * <D x - * CO fg ft T* & 3 X - 
FD5 TDesiinationAddressJ i: t 5 X V F 'J (C^ S n 5 ^ < Ofr ') X F 3 2 <0 

* 3^ & , ^cOtt*T-^fflLT^ft|SSS©^co«ft|lifi[*^-r?,^SScOiS8SUXF3 2 £ 
fr ft 51 tK L , f OftlKOgfS'JXF 3 2© F Next HopJ t LTfBii^ftftX- F A ~ 
E (Cf-^^iM<Itl. 0 

[0101] 

ffll if m i OOfltfe^T, / - F A Sl X - F C H tc *5 ^ T a « W « * L ft if 
, X — FAB, /-KC*8*f3«tt©;&©«ftWgteaM't#Sftfc/-FB*«S** 
H SSS * 51 L , fOgB'JXF3 2© r Nex t Hop J K IS 3zE $ ft ft 7 - F B \C M L X r - * 
*6It5Ci:i:45. 30 
[0102] 

c c -e , c co «t o ft # y - f a ~ c , e , s ic *s # 5 g « , hi 1 t^tisffli? 

)HRT4{c^oftCPU12CD$iJipcDti:tCf : Tftft^o-rftft'e.S/-FA~C, E , S 

cd c p u 1 2 it , x - ^ cd m m % ffl t& l x a 7 - * w m m s ft x < § t c co m m m m ¥ iw 

RT4%Xfy^SP40t*^TBI4fil, M < X x -y f S P 4 1 £ *5 ^ T > vk it $ ft T 

* ft x - * % f* ft MR fu Jg fe .1 ^ g ffi CO m 0 X h 3 2 »C lj 5 r Next HopJ CD 1 4 - /I/ 
F 3 3 z ( H 7 ) tc IE iiE * ft ft / - F A ~ E \Z =l - * * X h ? 5 0 

[0 1 0 3] 

H^TCPU 1 2 ii , X f 7 ■/ S P 4 2 il A, T' , ^ § j® fg # CD 7 - F A ~ E t CO 
IB«t»«iRWi:StJ^T^8y - F A ~ E fc cd H t? 31 fi ^ * ^ 56 ^ L ft ^ § *^ W Kf "T 40 

[0104] 

f LTC PU 1 2 , COXf P 4 2(CfcH^TSSgS?:»§i:XT7^S P 4 

3 tc it * , bq cd / - f a ~ c , e , s zmmz nx < z <Dmi9WMKmvz t 1 - 

* co m (A ft ( y - f s ) 24 1> fs ft ( x - f d ) m »c « tt ^ a m & m 7 b ft S W »r 
■r § . 

[0105] 

C PU 1 2 (i , l O X f 7 / S P 4 3 \C 43 t> T 5 S * * f# 5 t X f v 7° S P 4 1 

0 ^ COiXry/s P 4 2 X (± X f -v 7 S P 4 3 (c $5 ^ T it £ IS * * f# S S tf X r -y 7 

SP4 1-SP42-SP43-SP4 1 0;L--7'%S 5 It. 50 
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[0 1 0 6] 

f UC PU 1 2 « , ^ t X f 7 7° S P 4 2 (Cj3^ t tSMS^flS i: , X T 7 7* S 
P 4 4 fC it/, 7" , f»t$tt'ffifflLt^ftl^UXh 3 2 © TNext List J © 7 - ;W 
F 3 3 5 (H7) CftilfljnftiP'l'V^^f^^OlC^OlJtlffi^f t5SBO«B'J 
7 h 3 2 £ ft £ L , ifflt5!K'JXh3 2%^0»»'JXh3 2 t « <5 fc t X r 7 
7° S P 4 1 til ^ § „ < LtC P U 1 2 « , il£DiXf7 7'S P 4 4 iCfcUtl^Lfci 
gg V X F 3 2 <D r Nex t Hop J K 3 3 2 (07) K IB i$ 5 tl 7c / — F A ~ E iC ft 

Ltf-f *i-t + 7,ht5:t!:*5. 

[0107] 

ftTCPU 1 2tt, COtXT77°S P 4 3 X r 7 7" S 10 

p 4 5 (c i />/ 1 v c (Dmmmm^MR t airt^. 

[0108] 

(1 - 5) i^7i-f Y^-">3 >^7-7 F^ffl^/iZ^f-f ^- h7iS 

^IC , £ o.)T F * 7 n 7 h 7 - ^ i/ X f i, 1 33 tt 5 S Sg 7 y 7 f ^ - 7 a > ^ 7 -y 
h * ffl ^ fc 7 y 7 f ^ - h ( 0£ 81 » Sg ft ) SSCo^TffilfltS. 
[0109] 

± SB cq «fc c cd 7 F * -V y * >y h 7 - ^ •> x f i l 7 f± , ffi*©SKB*^ y-b-^ 
2 (01 6 ) % fit 31 L T la It fc cp IB 7 - F 'J X h 2 1 KS-ii^T, US Eg S * * >v -fe - 7 2 
0 (03) i^n^tit^y-FA-C, E ^ & ^ 7 7 - 7 s 7 3 © £ K ih L & fts e, 

/-FA~i:,Slc*5V^Tffi»iliKSrf^fi8-rSo 20 
[01 10] 

COJ:9«:««8HS*fP*a-rSilSBSW»73S-e«, £ © « Eg £ fig ffl "T 3 £7c o t> 7 « II 
B*fij|t?)ifl/-HA~C, ECIHSC S Eg g * * -y -b - -7 2 0 <D i£ ft 

ft <D 7 - F S m Eg * £ ?R 7 3 C i: 7 £ £ ^ „ fg (c % 5$ g Eg CD 5 ^ ffi M <D H Eg * S fR 7 
tfekltt, P i; )lt fH 7t « y - F S ^ ^ £ n £ 7 - y ^ 7 -y b li. £X ffl V Mt& * m 
& £ t tft &tz 46 , 7 - y » g 14 (77Xh7-^, 3 v 7 F 7 — * > AVf-?l) S 

(c n % § n m z m m l tt o , «pwfc«ic«ffr*u 7 y B n B « % s * *c 3 s tc m Eg * s s l 

[01 1 1 ] 

KT*, c.»7 F*7 7^7 F7-7->Xf A 1 (CS17«> ± 3dS © <fc 5 fc L 7 & S - 30 

f a ~ e , & m m Eg tt & ^ & , 7 - y « s m tc 7 $ § y - f s # 7 - * © m ft 7 % 
5 s - v d tixoimmm® t LTtem? zm&icn-t zmxtzteMLtc^'r v b («t, 

Ltl%lS7^r^-->3 >At-7 F i:^^) £ « f S IT £ - 77 CttfcgMLfc&y- 
F A ~ E *7 ft fijc L It & Ifl SS © fp ^ e, c CD ig g§ 7 y 7 -r ^ - 7 a 7 ^ 7 -y K:fi«?ti 

/cSs}<7jSL;7f$fflis¥§^a3^LfcD, M ? z> & nmm * ii £ o k K ■$ ft , cnt 
s co w m ic m u « jg * m ss * m m m \c & m ? § c ttfT-tsi a tssnti^o 

[01 12] 

0 1 1 ti , COJ;5ftg(S7^f ^^-J/a y^^y h 4 OCii^^ttCTSS. 
cco0i 1^6^6*4^51:. iK77f -f ^--ya y/^7 F 4 Oli, IS^S r 40 
TypeJ , rplagj > FReservedJ . THop Countj N TMessage IDJ , TDestination Add 
ressj Rlf "Originator AddressJ « 7 — 7 F 4 1 , ~4 1 7 t , f$ ffl li SS lc 1" 5 M 
M IC Jfe D T #<IDX « ffl ^ £ tl ^5 HJ^ W4 TRequired Link QualityJ , TFlow IDJ , r L i 
fet imej & 7 F Requ i r emen t s J CD 7 -f — )]/ F 4 1 8 ~4 1 , , t*61S?tl«. 
[01 13] 

fit, L©8S8S77T^-y3y/^7F40» r TypeJ (D 7 y - ;1/ F 4 1 , 

, coat-7 FtfgiS77f -c^-ygy^T-'y F (ract) xafnicwtsiSlp-p 

S5f ii»gK77f-f ^-->a >iM^^7-y h (R A C T-A C K) O^ftiTJS^ 

% ,7 7 ^ - F^fijflsns. 

[0114] 50 
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f; fc r F 1 a g J 07^-;H'4 1 2 tc f± , f* ^ >y 3r > V W \z fi£ ffl f 5 fc * CD 7 => f # m £ 

sh, *b* flu £ l t , c n m f % m n r* * § & ss 7 * ^ ^ ^ _ $, 3 y ^ g , y h # $ $ 
< c t t? , «,> -r n ■- 77 iri <o & ss * is ^ -r s c tt-en. 

[01 1 5 ] 

THop Court J O 7 -f - ^ F 4 1 4 tC (± * >y :7°& (Hffifl^ r 0 J ) & & ffi * ft , r Mes 
sage 

I D j <T>7 ■< — )]/ F 4 l 5 \c It , fOlKTi'f -f^-->a h 4 Olc##Snft I 

D (KT, Ln^^'y-b-y I Dtlf^) A<ft«Jn4. * *5 C CD ;>< -y -fe - S? I D « , 1 10 

O0gS77f^^-^3 Kc W L t @ W O t © t D , SiMLttlBlUfeO^ 

fie ffl s ft § o 

[0116] 

^?>(.:gSS7'^f-^^s — v- 3 y y -y F 4 0 <D TDestinatlon 
Address] CD 7 -r — ^ K 4 1 B (cti, C ©gSS 7 ^ f ^- 3 >/^7 h 4 0 CO g f 5t 
/-FroTFl/XtfMSn, r Originator Address J IC ti , Z (D T i? r~ J ^< — a 
y /< ^ y h 4 0 «r fS fi L 7 - K £D 7 Fl/X^«*Jn5 t 
[01 1 7 ] 

— 7? > gB7^f I'^-i'a >/^'y h 4 OcD r Required 
Link Qua 1 i t > J O 7 ^ - ;F F 4 1 8 IC ti , jl ft g fig L T S $ ft § H «S CD H a p H K "D V> T 20 

f* t l t is m £ n fc a fa ^ ts m $ n , r f i o* idj « 7 ^ - ;f f 4 1 9 ic « , us gg is 

5£ "T £ 1 D («T. Cti^7D-I Dfc^i') fffSlftjn^. c <D 7 n — I D ti , |B| 1; iM 

ft Z> o 

[0118] 

* /c II SS 7 9 -r -c ^ — > 3 > ^ ^ -v h 4 0 CD r Lifet imej CD 7 ■< — ;l/ H 4 1 , 0 £ fi , 
*©«*SK:K£?-^**#B*Wlft<ttlA<*ft, ^ fjg ffl ^ ^ £ M & 3 M <D £ # M £ 
52 ft $ § /c 46 (C fi! ffl ^ ta § a 5 6 fC T Requirements J 7 -r — ;l/ F 4 1 , , it , li SS 

[0119] 30 

^*5> C n 6 TRequired Link 
QualityJ , TFlow IDJ , TLifetimeJ RTf r Requ i r emen t s J CD # "7 — )V K "7 ^ — )l> H 

4 i 8 ~ 4 i , , (± , awsKfcLTS^sns^frfciiSLJTeiticMinxfiSiissns 

o B*(C WTtCfcV^T«, TRequlred Link QualityJ , TFlow IDJ , TLifetimeJ R 
If T Requirements J <D & 7 4 - )V K 7 4 - K 4 1 8 ~4 1 , , \C % tl % tl tS «fi £ n -S tt 

[0120] 

coiigiss^^v^-^ofisti, x - ^ jn « 7c y - v ic is z r - * mm * %m l rc t 

y°\) tr-i/ 3 y CD g >R |fi u x , XligB7 ^ f ^ ^- 3 >/^-y h 4 OcDHilicD^lS 

^ i« V> 4} tc iH CD ^ -y h P X * S ^ if ^ * if CD f - ^ CD 3M ffl « f& ft Z K » r3 ^ T 40 

[0121] 

(1-6) iK77T^-->3 7^v-7F4 0i!)iiffli 
^ ic > *^^gB77f ^^-->3y'^7 h4 OOlffllPJCo^T, - S CD ig SS §h S 

is cd P n p fi * , is ^ cd m & « m v x 5 - u - f- * if * it l rc fa t? $> * t ^ * -r * . o s 
d a ffl ^ m & a m ss cd d ^ m & ji < , x ^ - u - h ^ fg ^ g ss -e & s t cd t -r * . 

[0122] 

x - * cd }M IB re 7? s / - F S it , $ f « SJ (c, 8Bl;:«tSS*%ftSt«. fl»J A fi 
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L , 7ti - I D ft 4f <D fU2 CO « $t ft 1f fg (c O ^ T It 7" 7 U *r - 1/ a > ft £> © g % § It A 

ft § j: * ^ m r -/ u y - is 3 y t co -r y * - 7 x - x # ffl it l t < a t xm^^mw 

t 5 o 

[0123] 

f it/ - K s ii> w a tf t* - * iM fi % # £g f § t f y y - 3 y e. r m «S ^ « ffl 
m r 5 o j «±og«S«**7^f^^-'>3 tv^S^^feofti^, H 7 

^ f- — ^3>/^7M0ffl TRequired Link QualityJ O 7 -f - ;V K 4 1 5 lc r 5 
0 J fcl^ $5{fi£rt&*ft L , $ S> TDestination AddressJ O 7 -f - ;V K 4 1 6 £ 7* — # 
«3SfS5tT-fc?>y-FDcDZK^X^^«-ri.i:«fC. r Originator AddressJ ©7-{- 
;l/ K 4 ) 7 lci5 H0 7 KL^X4iit§ J: ^ (c LTSKT^f ^-->a h 4 0 10 

?4isu c n * 5i (h r % o 

[0124] 

-77^ lC8«S7^t I'^-v'a y/^'V h 4 O^SiLftfKD/ - K A~Ett, ^ co 

6 T ft ( r Destination AddressJ <F>~7 4 — /I/ F 4 1 6 £ 7 K U X # t&ffl £ ft / — F 
feoT, LCT'li/-FD) '\«iKi>F l JA^3©l^f-7^30 (07) tC??ffi 

-f ^ — ~> a y >\ >r v v 4 o <Dmm : jt<» s — h° s icmm-? & o 

[0125] 

ctitWLT/ - K A ~ E li , fr> 5 iK !§ x y h U ^18f-7;l' 3 0{c#ffi-r?.^^ 

EC Ji , fcQ£Tfc'\CO^£gUXr-3 2 (0 7) t § C t t A D > H « p a P « ( TLi 20 

nk Qua I i t y J ) tfiSZ ^f ^ ^--> 3 7 F 4 0 CD TRequired Link QualityJ <D 

7 -< - )l> K 4 1 5 tC*«|*ftfcHI«a ( T 5 0 J ) fca*T^38B8tf#&-rSfr§fr*»l 

[0 1 2 6] 

fit) - KA~Eti, ft L ft ^ *§ lc It y - F S t*tLtgK7^f^-->a > x 
v — % i£ ft -T 5 o ft *> , coiS7)f -/t-'>3yi7-li, ixSi Pici cmp 
^ -y «fc - S> ft if T? ft ffl -T 3 C t & "J ffi T* * § o 
[0127] 

:ntsLT) - f a ~ e (i > ^a* « bb fa * m * % s, ft * m t % u es w i of tsst 

£ Jf , e © m i® CO ^ jig V X h 3 2 © r Next HopJ <D ~7 4 - )V F 3 2 2 tc 12 * ft / - 30 

K A ~ E * y - F S ^ ^ 7 - FD^cD^'-^iMfaBfcDIEM^SSS^ Lti5£t§„ 
[0128] 

H * > H * t o T IE M <D m S§ t L T ^ ft f ^ tt % l07F*7)^7F7-)->Xt 

^io^sssijffli73Sfctt#"rSo M * a? , li^co^js^feoT^s^, iiiiio^ii r 

ValidJ ©7 7y^^^btfc5i;^?S^tMi > &y$TS«!&<D#* r Val i dj t IT| 
0^: Tlnvalidj C t § il 7 ^ f -f^ - •> 3 > t 5 C J: K % 5 0 C © T K * y 

n7 t-7-)->Xf i 1 l^l'TI^ H tc ft ft )« Hl m ^ * ft T ^ ^> nb , * co li E§ 
©«ftMte*atiSl^tcDi:-rs<i i: T , fl£ M co « ?S t LTSStlio 
[0 1 2 9] 

fit/ - F A ~ E li , C0J;^j;Ilg07^f ^^-->3 ytf^TtSi:, g?S7f 40 
r- -f ^ — 3 1/ /\ J r v h 4 O0feT5t^iat'^^it)> £ co g SS 7 ^ f- ^ ^ — ^ 3 ^ ^ 

y -y h 4 0 r Hop CountJ F 4 1 4 IC M ^ ft * *y ^ ^ * r 1 J *P * -tt fc 

Ut*Ctl*7?f ^-->3 > $ ft ig & co 55? * y f <0 / — K A ~ E \z. fa if X § 

o 

[0130] 

< it, c to ^ c ft i: m u co 5a a & m -r ^> & / - f a ~ c , e ^ i> t mm n t> ft 

, dfttcij; 9 *ffX Z (Df&B&T # 7- <f — is a V t\*r F 4 O^fOfeTJt-pftSy - F 
[0131] 

f lt, :oj;^i;iTlif§7 7f^-->3 y^^7 F 4 o^siti^ft)-FD(i 50 



7 h 4 0 O "Type J ©7-f-ibF4 1 , tC $A £ ft 7c P — K^SSST^-r-C^ — ■> 3 7)S 
g A y y h«3-FK$IL, r Dest i nation Address J <D y 4 — )\> F 4 1 6 & ffl $ ft 
f;7 KI/X?riS7^r-f ^-->3>/^7 b 4 0 Olirtt 3b5 /- K S ©7 H l/XK 
III, ft*0 roriginator AddressJ F 4 1 7 t t§M J tl /: 7 K U X ^ S S O 

7 Kl/XEgIt5J:?CtTli«7^r-f^-i'a y y -y h 5 0 ^4SL> Ctl 

£ t- * f- -r ^ - -y a y 3 ft fc is is <d ^ * -y 7" <d y - kc, EtciSHt-r^jM-r-So 

[0132] 

ft* < LT, CcdSSS7^t-^^-^3 y JS « y <y h 5 0 ^8K7 i'f-f ^-'> 3 > 
)-7 F 4 OfltttHllcLT, El:*3V>t/-KDStOgB07<' 10 

7- u ^ - h «i a ft* ?t ft ft * # 6 y - f s ic [Pitt x m & & m £ ft , - Ks* ( cog 

87^f-f ^-J'a yj£§/^7 h 5 O^r^ttaS^C tX. ijS7^f-f ^- ->3 y ft*" 
7tS„ f L t S / - K A ~ E ti , C0t7 - K S Rtf / - K D it'©Ii(c^V^T, ft* 
^§8S§7 7f ^'^-i'a y /< -y >y h 4 0 t§ ,1ft t ft 7c y P - I D ftH*t £ ft 7c x - * tfM 
fg £ ft T t 7: t fc ift CcDt^ia^L/cgSS^jifSSSS^LTx-^cD^S^tTao C 
« J: 5 le L T C O 7 F * 7 ^ 7~ 7 F 7 - ^ 1 0 (C 43 t * T It , x — # M fH 7C y — F 43 It 3 

7 7U y - y 3 > CO S * f§¥ tc jtS U 7c ifi W ft @ £S * 3ft 5£ ft S . 
[0 1 3 3] 

ft 43 y - f s it , g^7^r^-->3 yA7>y f 4 o^sfiii, pj? ^ b$ fa 1*1 k y - F 

D ft* e> 75 S 7 y r f ^ - is a > JES S y y h 5 O^rStt^SCtft^T-^ftft^fc*^^ 20 
, itfT*SK7^t^-->3 7i7-^f(tl??/ci^li:ti, g?§7^r^^-->3 > 

ftHf ft ft s i: x m %. ft * m fti -r s «t a tc & g * 5 y - y * w m s l ft ft* e. n 7 * 

f - -< ^ ~ v- 3 > /< y -y h 4 O^rMg^SiMfSo 
[ 0 l 3 4 ] 

$ o T , c: cd pj co J: o (c H Eg p a P M r 5 0 j ± X h 3 C i: ft^ ft) O Hi 88 7 y r -f ^ - 

%/ 3 y © * f t: r- £> o fc « ^ , y - k s it , i*S77f >a y ^ y - y h 4 0 cd s jM h$ 

, g!S7*7y ^-y 3 7/^7 F 4 0C r Required Link Qual i tyj (D ~7 ■< — )V F 4 l 

8 ic w <* ft h fit e> fit r 5 0 j ft* m * '> l -r o t tf tc m & 7 y -f ^ ^ - y 3 y ^ y 

■y h 4 0 * Hi 3? 4 fiJc L T , ilft*«^-r^Ci;i:ft§ 0 

[ 0 l 3 5 ] 30 

w ± , a* & p n P k % st 5 n ss © * ^ 7 y f- u ^ - h -r s * * 011 k. m m l 7c ft*\ 

to cd s d< , w?itf«ttK:ma©7n - i d * » ^ -r s « ^ ^ > s «s k. %l ft m n * as ^ -r § 

J» , a-+ p ^ft^S*^§fficDM^ft*cD^#4^7ct-^m^7^-rU^-h-r5«^-, $ 
& (± flfr Si 1" § ^ cd 2 W ± 4 ^ T Si 7c -T 4 7 * x U ^ - h L , X it * <D M SS (<: pJt it 

[0 1 3 6] 

F/^7 7 F 4 00 TFlow IDJ K 4 l 9 tC^cDyp-ID4IS,1iflb, — ^ ffl 

J-X±cD^#ffirP^4Wft?.liSS ; &7y-rU^-h$^'?)il^t":ii, TLifetimeJ ©7-f-A 

f 4 i , o k-mi&mt&mtem&cDZiftmmitmML , a - ^ ft^ b * -r s fl& to ^ e, ft* cd * 40 

ft*ffirc?m$i%:T y- V h 2 & Zm-glClt, FRequirementsJ 07-f-;VF7^- 

/l/ F 4 1 | , ©^tt^ftitl. 9lc LTl^77r U^ - F/^77 F 4 0?:4iL 

[0137] 

f LT, c:7)gJg7 7r 'J ^ - F/^7 7 F 4 0 %S«L/i7 - F A~ E (ft ia"!£*iSS7 
?f ftx-F/^7 h 4 Otc^Slrt^ftfc^TCDS^^jSfc-riiSS^y-FS^t/y-KD 

n tc 43 it § m m m t& 1 1 1 s s l /c d > ^-coigBscD^^^fMcDMSFr^^toigisicw-rs^ 

a - I D CD *1 JS ft It II 4 t7 ^ * , d CD ft y - F S ft* 6 y - F D CD f* — ^ M tC « , CD 

ti s§ ^ iu fflLta k t* - y 4 HI * Ik jM ft S o 

[0138] 50 
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c©j;^i;LtCflD7K*yj'*yh7-*lOlc6^Ta;, x - * ffl 7t #\ 7 ~f x ) 
>r - 3 yoS*^mH-r?»liSSB a pS^*Sm*^fflesSi: LTSSLfc D , * (O Hi K ic *f 
LT^fylSMcDMiBr-f^n-I D cd *t tfctt * ff t# -5 <fc 5 ts. £ n , ctltiOf- 

-2> o 

[0139] 

(1-7) KISTi'f^-^ayicfeltSCPU 1 2 cd &l il 
C C T- , mt&T 5 7- ■< ^ — '> 3 y iC *3 § & y - H A ~ E CD i: M CD «fc 5 & & 3 « 0 

1 2 t^tH87^fi'^-->3 7 MfffiilfllR T 4 ICf^ofc C P U 1 2 (0 

2 ) CD *ij £0 & t K. ff t> n £ o 10 
[0 1 4 0] 

H ± , Iiffi7^f ^-v-a y y «y h 4 0 CD i£fi ^ T* & 3 J — K S Xc *5 X , C P 
U 1 2 tt , rL-tTcDIgiR^^-^/^y-y h (DmmViMlcfcUTmfe-Z tltzm&lctt-? %7 

4%Xf<r/S P 4 0*»5W»L, i<Xf-y/S P 4 1 (Cfe^T, * CD 7 * -f ^ - h 
cDS^tc^li/c^SST^xi-^-^a y/^'y h 4 0 * M m L tc fk , X r- <y 7 s S P 4 2 fc 

jt a, r* . ^ is & fs Ht * s m ic z 4 v i 6 (02) * is m * z> „ 

[0141] 

i^tCl' U 1 2li, Xf77"S P 4 3(Cl/if s P/T^77itcO|iSS7 7 ^x^-<->'3> 

x ^ - £ § {,! L 7c g * ¥"J Rfr "T § ° * L X C P U 1 2 li, P 4 3 fc *5 ^ 20 

Tft^g«^i5UT77*S P 4 4 fC Jt * , gSg7^f-f -<-->3 y M ^ -7- -y h 5 0 

& § m l fc f§ a* * *ij #r -r s „ 

[0142] 

LLfLroxf^ys P 4 4 (ci3t>T c tii^ / - K S ^gS7^f-f 

^ - 5/ 3 > m S /< ^ h 5 0?:SfgL/ci: t iotI^^]t'COiS§7 7f - h^lSlA 
LftC t^I^t, COttC P U 1 2(i, Xf7 P 4 5 T ? -( 1— h 

Lfc«B*^Lfc-r-^OiSH§ftlS%M*&Ufea, X r 7 7" S P 4 6KjtA,T*<lc9ijl*&7 

7T^--> 3 y r\>r v h mm&m^-MR t 4 & 7 -r * » 

[0143] 

C IC M L t X 7 7 7° S P 4 4 tCfeP t SS^S^tlS C £: (± , M S§ 7 * f - f 1 - -> 3 30 
>IS'^7 h 5 0 4*/£SflLTI,^V>C t%l?|tU, C (D > ^ C P U 1 2 tt , X -r «y 
•/SP4 7( 1 :il/uT-, fi6SS?tift^^i l 7^ Mll^Ixf:fr5i^^ 1 6 (0 

2 ) cd * •> > h m k m -3 ^ x n »r -r s „ 

[0144] 

C CD X f 7°S P 4 7 (C fcH> T 5 , CCDC^^^^AT^htC^ofcC 

i: * * * l , c id > t c p u i 2 a , xr7ys p 4 8 nssrxx^-^-v'3 

>/^7"7 h 4 OCOSIH^tH XT77°S P 4 9 1CI/uf\ & B £ & L5 T « & 

g$^7^-^OBi^?: f 7 o 7c & > fl X 7 7 7* S P 4 2 (C M ^ T > ClCDf^PfllCDMa 

o is-r „ 

[0145] 40 

Ltl(CjttlTXT7 7*S P 4 7 Cfe^tS^eS^f §C fca^/J^-TATf hiC4o 
Tt^S^i: i:4lttL, l O t t C P U 1 2 tt , Xr77°S P 4 3 i;:M-3tIS§7^T^ 
^-•> 3 >X7-«S(g|IJIl*^ll^^«(?)jill%iDiit 0 
[0146] 

*ftiaiftXf»/'S P 4 3t6V>T, CPU 1 2ff, h^IS*, -r^fe%iSS§7^ 
x ^ - hi y x ^ — £ § fg L 7c i: *U »r L tz m & lc It > Xr77°S P 4 8(cl/,t\ M SS 
T'^-r-r^ — v'a y/^'y h 4 0 Offliai^ff 9 . 
[0 1 4 7] 

d CD d; 9 td L T HE§ 7 ^ r f ^ - ^> 3 V ^ ^ -y h 4 OCDiMfHTcTfe^y — KSCDC PU 
1 2 tt , a — +f~ «g^^tciSi;Tfti2«y-KA~EtcW^§gSScD7^'riJ^-h*f7 9 50 
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o 

[0148] 

2 (± s Hi 3C/Tt«R7^f ^-^a y/^y hSffl«l¥«R T 5 K«oT8BO 

7 ? r- ^ ^- h ttnn-? & o 

[0149] 

t4t)S/-FA-EOCPUl 2 tt , gJ§7^f ^^-v-a h 4 Outfit 

St, L©gig7^f^-->a 7 ^ 7 -y h § M 3 ¥ MS R T 5*Xf 7^S P 5 0C« 
^ X ffl t& L , i< Xf 7^S P 5 1 tfcl'T, f«gliS7^f^^-~>3 >/^7 h 4 0 
CO TDest inat ion Address J CO 7 -< ~ )V H 4 1 „ ICfeMZ fifcY K l/XlcS^l'T, S3 10 
CO U S§ 7" - 7' ;b 3 0 (07) (CC(Dll§7^f -C^-i>a 7 ^ 7 v h 4 0£D3&T5tST?© 
gISxy h U # ft -T £> 5 £ W ft f £ 0 
[0150] 

f LTC PU 1 2 a, C CO X -f- y 7" S P 5 1 k: & ^ T # 5£ *£ Jl £ t# ■?> £ 7 x >y 7 s S P 5 

2 tC 51 H , ^OgKxy h iJCtStlS^SK'J X h 3 2CO^tCg£SS*/^^-^^^ 
gfc L fc ^ * >y 7 ft ft f § 1? S ^ W »r f 5 0 tftbUPU! Z It, M £S 7 7 f- <t ^ - 
7 a 7 y *y h 4 0cofeTftS-eco|lS§cOfptcgliSS5t</Wy<-^i:LTM^$n/cSSS 

d°d h ^ « ^ t co §k * m fc -f m # ft ft -r s ^ 5 a> % w w? -r s „ 

[0151] 

COXf 77S P 5 2Cfe^t*S«SS*»5i:ta, gfSg*^7^~? ITIS 20 
^n/i^ft^SSfttSK^^fttSc t^Sftl, L(Di:?CPU l 2ii, 7 f -y 7° S P 
5 3 \c m A, X , COS*7 7 (UK) * IE S! CO @ S§ L X R Jg "T S £: « , f WSBKW 
L T * ft Hf mm © <& S * R 5£ * ff o It . i < X r 7 y S P 5 4 lC'Mh,X , H SS 7 7 -r -< 
^-y;i h 4 0O r Hop Count. J O 7 -f - ;1/ F 4 1 4 t& *A £ ft * ^ 7 f& £ r 

1 J it £ § o 
[0152] 

«V>TC P U 1 2tt, X r 7 7° S P 5 5 IC I A. t\ CO *i g& 7 7 y- -f "< - '> 3 7 /\>r "J 
Y 4 0 CO r Destination Address J 07/-;l/ F 4 1 6 IC $A £ ft 7 Fl/Xtl^^T 
, ^IS^^7^x^^-^3>^7--yh4 0cOfeT$ l c^y-F-r&§^S7b^|iJ»fb, it 
f Sl?:f X777S P 5 6lcIAf , C(Dgi87 7f^--7a 7 F 4 0 30 

tWtolK77r-('^->'3 7lt^/^7 h 5 O^tfilcL, cntTJ'fH-Uft 
8B07-FC, E IC iM ft L fc m , XT7 7 , SP5 7tI/uT'iOifg7^fy^-v'a 

y /< * -y Ffiia m. f- m r t 5 * m 7 -r s 0 
[ 0 1 5 3 ] 

ttlCMLtC PU 1 2li, Xf7 7'S P 5 5(C^^TS^MS?:f 5t, X f" -y 7* S 
P 5 8 icM^X , gK7^f -/^-->ay/^7 h 5 0%77-r^^-hLfcMSSco/- 
FA~E tcWLtli (a-+tX F) Lftt, 7 f" «y 7° S P 5 7 jft k, X £ <D & SS 7 >7 
f- 4 ^ - 7 a 7 /< 7- -y h S fl © a ¥ « R T 5 % 7 1" 5 „ 
[0 1 5 4] 

±xEL/iXf 77S P 5 l C«^TgtiBS*f i:B, gBco^Sg-r-7*;!/ 40 

3 0 ( 7 ) l:Ci7)g^77r'('^->'a>^77F4 0C9feT$ l c7^F (7-F'D) S 
T-coggSxyhU^^ffiL^^ciii^lcttL, coitc PU 1 2(i> Xf'y7SP59 
^C3fi^-7, Ui&7 J 3 7X7-%COif§7^f^-->3 y/^-y h 4 0co 

fs 7t t* fc s / - k s w l x m m t tz m tc , x f 7 y s p 5 7 \c m a, t? c co is r 1 r 
^ - y 3 > 7- >y hSfiiaa^uRR t 5*^7ts. 

[0155] 

J^l:iaLftXf 77S P 5 2CfeH>TgSS* ; ?:#§ci:(i > @ a co S S§ -r - 7" ;!/ 
3 0 icftmz ftT ^ § ^mm^T * f- -r ^ - a y >\>r v h 4 oco$.r^7-F ( / - H 
D) $-eco^i^x7hU(c^^n?>llSSU7h3 0cofptc|SS§S^<^^y<-7i:bT^S 

$ ft fc ^ ft * ^ fc -r & * -y t* ( m m ) ^ # ft l * ^ c t * * « l , c co t * c p u 1 2 a 50 
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, Xf'^S P 5 9 IC it k, t? , £ <DMS&7 i? y- 4 ^— is a y >T v F 4 0 <D 3M ft ft T* h % 

/ - f s icm Lxm^r ? r j ^-is a yx-^-zmmLrcmK, x r 7 y s p 5 7 1 at 

A, t? c co m & r i> =r 4 ^ - y a y >r >y HSiiiQlflR t 5 * & 7 T s 0 

[0156] 

U 1 2 fcfc s 8:JS7i'f-f'<-->3y^y'yh4 0(C&Sn§g^S^^7^-^K)Si:fc 
[0157] 

( 2 ) *mm<Di&i&(DW]tt&zf -a * 

W ± CO #f fiUc *5 ^ T „ l©7 F*y^^7 h7-^->Xfi 1 t*tt, 7 s — # M ft US % B# 
t§y-FA~E, S{cfc-V>Tffi»0HiK* J E-n^ f niSSb^«, x-^cDjgfSTttfcS 
/ - F S # 7 V >r - -> 3 ycoS^^tcJSC/c^SSS^/^^^-^^rtS^Lfc^KT^r 
f^-->a > ^ r -y b 4 0 >& ft ff S o f LTCOgK7^f-f ^-i'a y <r -y b 4 0 
* § ft U ft & / - KA~Ett, C©gg7^f^^-'>3 y ^ -y- -v b 4 Otc#$n§SSS 

[0 1 5 8] 

SE^T, :«7F*7n7 hy-^yXrAl Ot'ii, -r - £ a f t ffi #5 f$ & / - H 
g # a$ ^> , f ? _ * /< - y h £D jh ft $ tc jee u ft IS SS cd is £ * g & if 9 c i: ^ -e f? , * co ft 

mm&mmmm*? %> c t # t» # § „ 

[0159] 

j-x ± co w & ic j; n tf , f - z m m m i& m tc & s - f a ~ e , sfc*5^r«»o!is«s** 
n ?n is ^ l ft a , x - * cd 3M ft tc t & s / - f s # 7 7° u >r - y a y cd s * 1? fs c ft 

HI5S;R^7^-^*«ifflLfe<iK7i'f y ^—>a > *r v b 4 0 d tl £ S 

fi L ft § 7 - K A ~ E ^ 3 iiS 7 f -f ^ - a y yS T -y b 4 0 K^S tlSglSS*^ 

^ ^ - * tc s -3 # , tvzkwttffirc-rmmzmmm&t ltssl fco, ^-co^ssicwb 

T £ S * K Z tf 7 J: -5 K L ft C £ K J; 0 , mmte &m & Z Z £ ft £ . fr< 

L T fS « 14 CO iS ^ 7 F # y * * * h 7 - ^ ->X r Li 5 o 

[0 1 6 0] 

( 3 ) ft cd m <d m m 

ft *5 ± © ^ m CD ^ {C 43 V> T « , # 5£ RH * , AODVT'Pha^orF*^*^ 
7-^ i o S: t>' C n % ffi fig -T S / - F A - E , S tc a ffl t % X o \Z. L ft ±i ^ {C O V> T ^ 

ft ^ % f i a c ntc ps & ?\ m m. » m m s * * o « fiS $ n , m 1 co ii « * *» s % m 
$ntS2©iiis**iiLtS3£oiitt*tiiisn§^ 1 cd y< <? -t - & r a m K 

m 1 OX7t--7IC«LT^3 0lMS*frf>«I5ntS2 0liS*^lftLtf 1 

co a is »g ic. iM ih ^ n § s 2 co ^ 7 -tr - v tc a -i' ^ r , n i n 5 ^ 3 o a ft * & m 1 x 
a m 3 « a ft is * $ r* © ess £ n ^ n f^ l , ^Kf^fiXUftnss^/1-L.T^ 1 s^'^3 
coafM^^p^i^afst-^aft^x^A&^^^fflfH^x^A^fli^t-safiiiSTfeSHtcis 
< m m t s c t ^ t * s o 

[0161] 

$ ft ± m oj n m <d m m t *5 x » , x-^cDjUftTc t-fes/ - f s ^ ^ is x - ^ cd 5m m 

5fef*57 - FD i:«aft(cf$ffl-T§li£S^W-r§S^T-i&i.eiiSS5)<%1 i S^-r?.liSS7 
^ 7- -T ^ - ^' 3 y^V-y h 4 O&0cntc^r?.y-FDcDJ^^T-fe5liE§7^7 : -'('^- 
v-3 7),S§/;7 7 h 5 O^rBl 1 1 cDJ;7^7^--V'y h t t5i ? L/ii^tCO^tai 
^ ft , *»Wti<itHi:K?)-r, c©ll«©7*-?'y F?E<lffltliCt;^f t5 

o 

[0162] 

$ p> ic ± a? cd H cd ^ ftl *5 v> T i± , ISg7^fy ^-->a > r <v F 4 0 *S "T ^ 
gSSS^^^yC-^ t IT, MS ft, ^cDMtc82/£ir^£7u-ID, ^cDlSSStcK: 
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^-r^££*FR$H&tf7"7*i; y — 5/ a ^f«fl)S*4Ifflt5 ± 5 L ft if k: O T 

$ ^ ft * ^ n it c n ic pi e> -r , c o m m * <o * # ^ * © & ss & s -r * tr * a * & ffl 

t5t £ # t? £ 5 o 
[0163] 

$ ?> k ± *s © m fife <o ^ si k & t/> t « , i y - k & t - $ (D m m it x h z m & k , 38 ss a 

fStLTiib, § / - K ^ 4" i / - FTfeSf p(c> SBl(D;rf<vfe->?fcLT<DS|ilS 
S * 7 v -tr - S> 2 0 Bl If m 2 <D y >y -b - >>' £: L T <D @ SS jtS « 7 >y -tr - 5? 2 3 «r * n € ft fi 
ILT*flt5C i: «t 0 f - * © 3M fH t£ & tf £ ft ft £ X <D $1 SS * * ft € ft it WL ft $ f S 
£ 8 ft $ ¥ & i: , £ft&McogSS»9?>, /-FS^^lf8?n/cIBg*^i/ctg 10 

- k # t-* - it <d m m ft. y — f x & 5 *§ -a- tc , & ss r * ^ ^ - 3 y ,\ >r «y v 4 0 * s m 

L ft t Z ic <D ^ T & § SS T Z f -f ^ - a > *S * ^ v h 5 0 * fg fl "T 5 S K fl 

?SfcLT»lt«*/-KA~E, S cd 51 fl*g £g 7" n -y ^ 1 1 ^ 0 2 O i ^CiSt 5 

J: 6 \c L ft m £ ic o ^ X $ ^ ft tf, * 58 (i c ft &c 6 1* , c o ffi S 4? <D ffi fiX * It < 31 ffl 
tsc t ifi v is z> a 

[0 1 6 4] 

% i,c ±m.± <d n m o> mm ic is ^ x iz , 7 - % © ^ it jc t * § y - f s t , ^ ^ -r — ^ o 

ffl 5fe t* to I) 7 - K D fc<Dfg£>iHii!i*&£ 1 o © H m m 1" § <fc 5 tc L ±1 ^ o v> T $ ^ 
/t A 55 , * fl BJ! » C ft PE 5. -T , Ixlfl 1 4 ^ -T «fc 9 , -7 n - I DOSSIilSiDi 20 

ffl g ss * ia 5dr l , 7* - ^ » js 14 ^ jts t r c ft 6 m wl <d m m m ss * ^ v # ^ s «t a tc l t 

L T X >l - -/ >y h%iB)±S^SC i:^T'tS. 
[0 1 6 5] 

* 6 ic ± CD ^ £D fl£ ^ tc 33 ^ T fi , * 58 ft % / - K S R O* 7 - KDH©afa«K*aa 
S T S « ^ ii ffl T 5 «fc 9 tc L fc « 3- O ^ T $ ^ *t , *ftffll± £ tllcmZ-f , 0"J X. tf 
$i SS CD ^ > 7- 7" > X * H 0^ * fij ffl -r § «t 5 (C L T S o 

[0 1 6 6] 

T * ft % s — IS T 7 F ^ >y 7 4=- -y h "7 - * (c *j S H SS fi ^ ffl * ft * ^ B# M * ^ § 
W W \c m ft?titLJ Httf^<, ;l/ - f - -f > y 7° d h n ;l/ «fc 0 « % cd 18 ES ?b s IS ^ T* 30 
t/c^LT« ) ^^{gffl$ft^t^^MSS7--7"^^8m^TL$9liSS^^<# : fiE^§ 0 
* c T •. ^WJ^tcgSST-^T-Y^-^a >^!T^gSScD*^Btra*S«T-n.ci:T-e:cDPp1 
ii * » ;^ -r % C t ft X' # 3 o 

[0167] 

Hl^.l:, C. CDii^tCti, iHTyf^-v'a y/^y F 4 OO TLifetimeJ cD7-<- 
;l/ F 4 l , o [CRlfS-r5»r^lc^^-r^#^#«FH*t&SflL, li 2 tc o v> T ± M L I! 
K7^f ^^-->3 V y V b ?M M if ¥ JK R T 4&0 : E 1 3 IC Ol/^ t ±1 L fcg^T 7 
f - -< — i/ s h S fa ffl. JI ¥ IW R T 5 IC ^ * / — F A ~ E , S^Ii^ff 

tc ft if ^ ^ o ft fc L , C (D ±§ *5 (,"> T , m SS T ^ 7- << ^ - -> a y ^ >r y b 4 0 \t > a 

- + -v x h r- r ?t y - f $ t? m m -r § © t u * < . mmv x f 3 2 ttmmz nrz&ms& 40 

£D 7 - F A ~ E , S CWLTY^f + htiMfitSi'jCL, T 5t 7 - F (i « W lc 

g V m ■? tz ms& r t * - V a y >^>r >v h 4 otcwLT©*jgs%tf'5«fc9u:-rft{ffi 

t a § o 

[0 1 6 8] 

* fc , SKiTi'f ^-yay/^7 h 4 o^ssscD^ftwawig^nxft-r^fttotc^ 
rats j; 3 (attii\ x ar , is ss 7 ^ f ^ ^ - -> 3 y ^ 9- v b 4 0 m ss r ^ -r ■< 

^ - is a y fc®^*r v b 5 0 CD * e SS p n p H fl cd ^ It tt U ft ? % 7 4 - )b F £ ffl It L X 
% , *y7*t5^tl:S/'-FA~(; 1 E &c $5 T e S L ft g SS Sh M <D fi * fin £ -r § 9 

tts, ^< LTlK7^f-r^--y3 h 4 0 o^iTtffes y - K s tfc^t 50 
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It fl # * -J ~f & T* fij S c i: tc «fc <o s Z <D t % <D& S - KS«IKi?nRO¥^f?:f5 £ 

K fU m t £ <fc 5 tC L T t & l * a 

[0169] 

$ t> ic ±}&<DnM<r>Bmfcis^->T it, y - k s frey- f d *\ <o - 7? ft m <s *> n 5 
& <,> t m -ft in] m m ttn t> n 3 ^ a- tc t m m -r 5 c t # 7? t § . c © t» tc *s ^ t , # 

y — F A ~ E , ScDCPUl 2^1iS7i'f^^-->3yA^-yh4 0R0 : IfS7^f^ 

h 5 OCl-j?, y-KSfre>/-FD$T*<DjIfaiil8&£:> / — F 

d ^ s> y - f s $ t* co ii m *s ss k # s 4 s «t -5 ic gu ffl ic sa ^ -r s «t 5 tc t t t & < , c o 10 

T-^^o £ *> , COfcfeOiftWf Si: LTIi, Hg7^fY^-v'3 yfSSA^7 F 5 
0 £r § fit L fc y - F A ~ C , E „ S ft g B CO SS -r - 7* ;1/ 3 0 K *j l> T BE £ * <E> iS ff 9c <D 
y - F S g: T* co II SS * IE £ ft ( IS 7£ ) l/tt , ?ifr5A^I't, IE £1 ft Lt^liiplcBf 

<d m m re <d y - f d $ co m s§ t l t m <d m * m ir -r « «t o ctnifs^. 

* H Jr. CO spj ffl hJ 6£ 14 ] 
0 17 0] 

-r S C fc T- €? S o 

ISOMSIfl] 20 
0 17 1] 

0 1 ] *H»O0SH:<t57 F * -v >7 * <v F7-^->Xf A«ifi|^*tI^iT'3b5 

0 2] § y - F fc *j tt -5 ii ft ft ffg 7" p 'y y » « ^ ^ ^ t7n^|Tft5, 
0 3] #H8Se>fl5*£fi:<fcSI|iiSSjfc* -y -tr - i>~ CO « fig ^ f «t ^ 0 T- fe S 0 

04] m ss s * y -y -t - s fit m m # « % * -r y n - * * - ft^s. 
05] y - f s 6 y - f d $ r* (c % % g ss fig £ ft * £ co ft b£ #± t % m ^ 0 T* 

7 1 *nm<DBmic£%m&T-7ji'<DMf£z*?m&mT*&z> 0 30 

8] gBxj/F'JSAJai¥)B4St7n-f t-F7*8. 
9 ] U SS JES S y y t-S?Sf ffl!?«*^t7a-^t - h T* & S 0 

0 ] § y - f *3 tt § 11 ss -r - yyi/ co « m * ^ f « & 0 t § „ 

1 ] !g8S7'^7 L ^^-->3 y ^ <y hcOftW^^-r^lS^HTfe^c 
2] IH7^f^-'y 3 >/^7 FSiMfi^^t7P-f t-FTfeS„ 

3 ] iS7i?f ^-y 3 >/^7 h %m&m^mtt*-?7 n-r* - bV$>% 0 
4] y □ - 1 D^tcii^§i3ss^fia?gb/c«?^7fx-rRSiS0T?$)^o 

5 ] m * © 7 F * >y ^ * -v h 7 - y ^ y r A (c *5 S g S§ fig co ft 0^ \c m. T % M & 

1? -iS o 

6 ] * © 4$ ss g sj< * <y -tr - y © #i ^ * ^ ■? m ^ 0 t* * s „ 40 
8 ] tte * © us e§ jts s y >y -t - v co ts fig ^ ^ -r «s ^ 0 -e % « „ 

19 ^ « ft K ] 

0 17 2] 

10 T' F^y-^^-'y F7-^yXf A, 12 CPU 12, 2 0 HESSst?^ 

-y -b - v\ 2 1 ff»/-FUXF, 2 3 H 8S f & ^ /< -y -fe - ^ > 3 0 M SS f - 

f )V , 3 2 iS'JX F„ 



U8J 



[0 1] 



SO 



01 *nifcO)Mimz&&7 K****y K7^vXfA0ifi)c 

[12] 



12-^ CPU 



13-^ ROM 



14-^ RAM 



[0 3] 

3i 32 33 34 

CL f± d-> d- 

Type (RREQ) | Flag | Reserved | Hop Count 



Destination Address 



Destination Sequence Number 



Originator Address 



Originator Sequence Number 



Relay Node Address #1 



Relay Node Address #2 



Relay Node Address ft. 



Relay Node Address ftn 



-x^3s 

36 



✓ 37 

,22 



> 2 



> 21 



20 



S3 *xno>i&mz*.z>mftm** v*-vo>mm 



3 2 fry-Ki=iei**M«ft*nv*a>«Wt 



[0 4] 



RT1 ^ ( V - SPO 

^SPI 
"^CRREQ ID£° 




«»x >m»A«tg SP5 




C gj >- SP9 



B4 mm** f-fe-yft«M#i 



[0 5] 




10 



12 5 te&ttfifcSftfclS&a)**^ 

[06] 



Type 



Flag 



Reserved 



1 

| Hop Count 



RREP ID 



Destination Address 



Destination Sequence Number 



Originator Address 



Originator Sequence Number 



X^79 



23 



i6 *nm<»wm\z&&iimfcm* v*—*}a)m&. 



JK /i)Ui>-b4/l/. A ZOOi.i.lU 



[07] 



[0 8] 



Dest mat ion Address 



Destination Sequence Number 



Minimum Hop Count 



Maximum Hop Count 



Route List 



Precursor List 



-5. 

-.52 

-312 
-313 
-55 



SP12 



S 



30 



*5feJS3 



Hop Count 



Next Hop 



33)- 
332- 
333- 

334-^1 Link Quality 



Lifetime 



335 — Next List 



Hop Count 



Next Hop 



Lifetim 



Link Quality 



Next List 



Hop Count 



Next Hop 



Lifetime 



Link Quality 



Next List 



32 



]7 ^mifeoiMmzu&H&T-^^o)*.^ h i j 



SP15 



.SP17 



Maximum HopCount 
= HopCount 



Minimum HopCount 
= HopCount 




HopCount^»ICL-C 
«K';^h±I^Next Hop 



I LifetimeSgSr r K1 

I 

\ Link QualitySgfr \^$>22 



3 8 ^ivh'J^lflii 



[19] 



[010] 



RT3 "-^C y ^-SP30 





[aii] 



3 9 *SI§J£^> ^-tz-v£MS*&*I 



Type 



Message ID 



Destination Address 



Originator Address 



| Flag | Reserved | Hop Count 



#1 I 



uired Link Qual ity 



#2 Flow ID 



#3 Lifetim 



#n Requirements 



\^41n 



[HI 2] 



RT4-< "Mfe > -SP40 



-SP41 




T 



[013] 



SP50 






YES SP53 














SP54 








SP59 



SP58 



( it 7 > -SP57 



[014] 



[01 5 ] 




(A) 



11 4 ^D-IDftl^lUtC&ftttSlftSLfctt-T 




(0 S 




(3 1) 



[Hi 6 ] 



^ 



Type | Fla g 



Reserved 



Hop Count 



RREO ID 



Destination Address 



Destination Sequence Number 



Or iginator Address 



Originator Sequence Number 



.3b 

39 



[018] 



7i 7z 



^4 



Type (RREP) | Flag | Reserved | Pref i x Sz | Hop Count 



Destination Address 



-V" 



Destination Sequence Number 



Originator Address 



Lifetime 



1* 

79 



0 1 6 ttS5<B»tt**>-:/-fe-ya>*rt 



1 1 8 %*<r>m&#>^* v-k—wmi*. 



[01 7 ] 



Destination Address 



Destination Sequence Number 



Hop Count 



Next Hop 



Precursor List 



L fetime 



,52 

,54 

.56 



JK ZVUi>-b4/ZZ A ZOOb.i. lO 



imtRm m 1 2 



